Sem dúvida ir a Castellar de la Frontera e não visitar o castelo é como ir a Tarifa e não pisar as suas praias. sinta-se livre em passear pelas as suas ruas interiores e se tiver tempo, aloja-se em algumas das casas rurais do interior.

O Castelo de Castellar é do século XIII, de origem árabe, e tem tido uma história contínua ao longo dos séculos e assim como em torno da cidade velha que foi construída ao redor do castelo e dentro dela, como é o caso da Igreja do Salvador, do século XVII.

O castelo, que se encontra entre os rios Guadarranque e Hozgarganta, era uma fortaleza acérrima defensora do reino de Taifas, de Algeciras.

O seu recinto amuralhado contém a Torre del Homenaje ou a Igreja do Divino Salvador, de estilo barroco.

A fortaleza de Castellar de la Frontera é o monumento mais emblemático do Parque Natural de los Alcornocales e um dos mais importantes da província, ao lado do sítio arqueológico de Baelo Claudia e o Castelo de Guzmán el Bueno, em Tarifa, o castelo de Jimena de la Frontera ou as ruínas de Carteia em San Roque.