I den sørlige utkanten av Fuengirola ligger middelalderslottet Sohail på en liten høyde over havet, og er en av Fuengirolas viktigste severdigheter og turistattraksjoner.

Borgen ble bygget som en forsvarsfestning for å styrke kystforsvaret til det daværende emiratet Córdoba. Det ble bygget i 956 e.Kr. av emiren Abd ar-Rahman III. Castillo Sohail er et av de best bevarte monumentene fra denne perioden på Costa del Sol.

Borgen er lett tilgjengelig til fots langs kystpromenaden.

Sohail er åpent på hverdager fra kl. 10.00-14.00, samt kl. 15.30-18.00 i helgene. Det er stengt på mandager. Det er gratis inngang.