Castillo de Baena Monument · Baena, Guadajoz-Campiña Este, Córdoba Fortress of early medieval origin (8th–15th centuries) overlooking the walled enclosure of La Almedina, both declared Bien de Interés Cultural (Spain's highest level of heritage protection), alongside the Torreón del Arco Oscuro (12th–17th centuries). Photo: JamesNarmer (CC BY-SA 4.0) What to see and do in Baena