Sohail Castle is the most dramatic landmark on the Fuengirola skyline, a Moorish fortress perched on a rocky promontory at the western end of the beach. The castle dates from the 10th century and was taken by the Catholic monarchs in 1485 during the final push of the Reconquista. What you see today is partly original and partly restored, but the site retains its commanding presence.
The climb from the beach takes about 20 minutes on the path from the western seafront and rewards with panoramic views along the Costa del Sol in both directions — the sweep of the beach and the apartment towers of Fuengirola laid out below, with mountains behind. The castle interior holds temporary exhibitions and is used as an open-air concert venue in summer. Entry is cheap. Come late afternoon to catch the views in good light and avoid the midday heat.