Castellar de la Frontera was ooit 1 dorp binnen in de muren van een kasteel in de provincie Cadiz.
Vandaag de dag zijn er twee dorpen , het oude Castellar welk nog steeds binnen de muren van het kasteel ligt en enkele kilometers verder , dichter bij de zee een nieuw Castellar , gebouwd in 1971. Daarover later meer.