Desde el siglo XIX hay indicios e intentos de la independencia de Casas Viejas con respecto a Medina. Pero, habrá que esperar a la llegada de la Democracia, para que ese deseo se convierta en una realidad. En el boletín oficial de la Junta de Andalucía número 22 de 26/03/1991, aparece el decreto 63/91, de 20 de marzo, por el que se aprueba la segregación del Núcleo de Benalup, perteneciente al municipio de Medina Sidonia (Cádiz), para su constitución en nuevo e independiente municipio. Pero si desde la década de los cincuenta todo el mundo estaba de acuerdo en la necesidad de la independencia, en lo que no estaban de acuerdo era en la extensión del término, de tal forma que el final del proceso vino marcado por la lucha en torno al número de hectáreas que tendría el nuevo municipio. El decreto 633/91 sanciona las 5.935 hectáreas muy lejos de aquellas 15.000 hectáreas que en 1952 los concejales Francisco Martínez y Alfonso Pérez Blanco no aceptaron por creerlas insuficientes. El citado decreto concretiza el término municipal: «Comienza en la confluencia de los Arroyos del Yeso y del Pedregosillo con el río Alamo, coincidiendo este punto con el limite del Término Municipal de Medina Sidonia con el de Alcalá de los Gazules. Continua en dirección Sur-Este siguiendo el mismo limite que actualmente constituye la divisoria entre los Términos de Alcalá de los Gazules y el de Medina Sidonia hasta el punto donde éste es cruzado por el Arroyo de Las Gargantillas en la zona denominada «Las Regetillas». Sigue el cauce del Arroyo de Las Gargantillas que transcurre entre el Cerro de Las Gargantillas y el Cerro de El Abanico, continuando por el mismo hasta su encuentro con el río Celemin. Continúa por el cauce de este río hasta el pantano del mismo nombre. La delimitación propuesta transcurre por el perimetro Sur del pantano hasta llegar a la presa del mismo. Salimos de la presa siguiendo de nuevo el cauce del río Celemín; continuando por éste se cruza la Cañada Real de Algeciras. Se continua en dirección Nor-Oeste por el eje de la citada Cañada Real de Algeciras hasta el encuentro de ésta con la Cañada de La Mesa. Se gira al Oeste siguiendo el eje de la Cañada de La Mesa, a través de la cual llegamos a la Colada de Los Asperones, se continúa por ésta en dirección Sur hasta el punto donde se encuentran con La Colada de Benalup, tomando nuevamente dirección Oeste, siguiendo el eje de La Colada de Benalup hasta su encuentro con la Carretera de Vejer a Benalup (CA-211) en las proximidades del p.k. 13. Siguiendo esta carretera en un recorrido de 200 m. aproximadamente en dirección Norte hasta el inicio del camino particular que en dirección Nor-Oeste llega hasta la Cañada de La Mesa, separando La Mesa Baja que deja a la derecha de la Dehesa de Benalup y San José de Malcocinado que deja a la izquierda. El citado camino coincide con el trazado de la red eléctrica de alta tensión. Llegado a la Cañada de La Mesa se cruza transversalmente para acceder a la carretera CA-211, que igualmente es cruzada en el mismo sentido para enlazar con el Padrón de Peña Hincada, el cual seguimos hasta la confluencia de éste con la Cañada Real de Algeciras. En este punto se gira en dirección Nor-Este y se sigue el eje de la Cañada Real de Algeciras. En el punto donde ésta entra en contacto con el Padrón de Torrecillas se toma en dirección Norte el eje del Padrón de Torrecillas hasta encontrarse con el Arroyo de El Pedregosillo, y a través de su cauce en dirección Oeste hasta llegar de nuevo a la confluencia del mismo con el río Alamo en el límite con el Término Municipal de Alcalá de los Gazules, punto donde comenzamos.»
