The Castillo de Gibralfaro was built by the Caliph of Cordoba to protect the nearby Alcazaba palace in 929 AD, in the days when the Moors of North Africa ruled over the Iberian peninsula. The castle was also, famously, the site of a 3-month-long siege by the so-called Catholic Monarchs—Ferdinand and Isabella—during the reconquest of Spain in 1487, when the Moors were forced out of the country.
Today, you can walk the castle’s perimeter walls and get a true bird’s-eye view of the city from its grounds. The Castillo de Gibralfaro is a regular stop on Malaga city tours, and you can choose to visit by bus, segway, or electric bike or to come on foot.