Must-See Attractions and Activities in Fuengirola, which is located in the province of Málaga, contain remnants from the Roman period. In subsequent years, the Barbarians invaded and then deserted the town. It was not until the arrival of the Moors that Fuengirola began to be reconstructed. Today, you can explore several sites from that era. Castillo de Sohail Perched on a hilltop at the mouth of the Fuengirola River, which was once navigable, Sohail Castle rises 38 meters