La fortaleza de Castellar Viejo la podemos encontrar siguiendo una empinada carretera desde la localidad actual de Castellar de la Frontera. Está situado en el Parque natural de los alcornocales. Desde su interior podemos disfrutar de unas maravillosas vistas tanto del parque, como del embalse de Guadarranque y hasta del peñón de Gibraltar. La fortaleza es de origen árabe del siglo XIII, actualmente alberga multitud de casas rurales, así como pequeños bares y restaurantes con mucho encanto. También podemos visitar la fortaleza en sí, previa solicitud y de forma gratuita. Por la altura a la que se encuentra suele estar nevado en invierno, aunque sin duda es un lugar hermosísimo para visitar cualquier día del año.