Castle of Castellar Monument · Castellar de la Frontera, Campo de Gibraltar, Cádiz Fortress of Nasrid origin built between the 12th and 15th centuries, which encloses the whole of the old village of Castellar; it was declared Monumento Histórico-Artístico (Spain's heritage designation in force between 1931 and 1985) in 1963. ss. XII-XV; declaración 1963 Photo: Malopez 21 (CC BY-SA 4.0) What to see and do in Castellar de la Frontera