Castellar de la Frontera se eleva sobre una cima de 248 metros sobre el nivel del mar en el centro de la región de Gibraltar. El embalse del río Guadarranque se encuentra inmediatamente más abajo y las montañas de Málaga pueden verse al norte. Asimismo, si el día lo permite, desde Castellar de la Frontera se puede apreciar la costa africana en dirección sur. Castellar, que significa “el lugar del castillo” es un nombre muy acertado ya que el pueblo está “dentro de un castillo”. El perímetro exterior del mismo aún se conserva en buen estado y presenta los rasgos típicos de las construcciones del reino de Granada. La muralla se asienta sobre la colina rodeada de torres defensivas y en su interior alberga viviendas y jardines. En medio de este hermoso conjunto artístico destaca el Arco del Palacio.
