El pantano se encuentra a los pies del castillo-fortaleza de Castellar que está enclavada en el entorno del Parque Natural de los Alcornocales, y que domina la Bahía de Algeciras, el Peñón de Gibraltar y los pueblos que la rodean. La villa se configura como el pulmón de la comarca. Al hablar de la ciudad hay que distinguir entre el Castellar Viejo y el Nuevo, construido a 8 Km. del antiguo. Otro núcleo de población lo constituye la Almoraima.

 

El Viejo Pueblo de Castellar posee una valiosa herencia de su época islámica. La fortaleza (ss. XII-XV) situada en un promontorio rocoso, se mantiene íntegra y en perfecto estado de conservación, aunque ha sufrido transformaciones posteriores. Su muralla y las nueve torres, junto con las barbacanas y el doble muro, la hacían inexpugnable. En el interior del castillo se conserva uno de los pocos ejemplos que existen de núcleo habitado en el interior de una fortificación. Conserva un marcado carácter medieval, con su sinuoso trazado de calles limpias y encaladas. Otra construcción de origen musulmán es la Torre de la Almoraima, ubicada sobre una colina. Servía además de torre almenara como medio de transmisión de noticias.