Para cada municipio se recogen las disposiciones reglamentarias que aprueban las alteraciones, si las hubo, que han tenido lugar a partir de los Reales Decretos 698/79 de 13 de febrero y 3315/83 de 20 de julio, sobre traspaso de funciones del Estado a la Comunidad Autónoma Andaluza en materia de Administración Local, a partir de los que esta Comunidad Autónoma asume las competencias referentes a alteraciones municipales.
Este municipio se constituyó a partir de la segregación del núcleo de Benalup perteneciente al municipio de Medina Sidonia, según Decreto 63/1991, de 20 de marzo. (BOJA nº.22 de 26 de marzo de 1991).
Posteriormente cambió su denominación de origen Benalup, por la de Benalup-Casas Viejas según Decreto 128/1999, de 18 de mayo. (BOJA nº.66 de 10 de junio de 1999).