El Castillo de Castellar de la Frontera es una fortaleza árabe del siglo X, construida en un peñasco sobre los restos de un asentamiento romano. También en Castellar de la Frontera se encuentra una torre de vigilancia árabe, la Torre de la Almoraima. El merendero El Picacho recibe su nombre del cercano pico El Picacho, de 882 metros. Es el punto de partida de varios paseos y está al noreste de Alcalá de los Gazules en la A375. Al este de éste, en el corazón del parque, se encuentra el merendero de La Sauceda, donde comienza el sendero de La Saucenda.
Puntos de vista
Hay magníficas vistas desde los siguientes miradores Mirador Mojón de la Víbora en la A373 al sur de Ubrique; Mirador Puerto de las Palomas en la CA0567 al norte de Alcalá de los Gazules; Mirador Puerto de las Asomadillas, justo al norte de Jimena de la Frontera en la C3331; Mirador Puerto de Ojén en la C221 al este de Facinas; y Mirador Cabecera del Río de la Miel al norte de El Bujeo en la N340.
Las Cuevas del Tajo de las Figueras son una serie de cuevas situadas al sureste del pueblo de Benalup, junto a la CA212 en el kilómetro 17, donde hay una pista que conduce a las Cuevas. Descubiertas en 1913, las Cuevas del Tajo de las Figueras presentan pinturas rupestres y tumbas neolíticas.