I den sydlige udkant af Fuengirola ligger den middelalderlige forsvarsborg Sohail på en lille bakke over havet og er en af Fuengirolas største seværdigheder og turistattraktioner.

Borgen blev bygget som en forsvarsfæstning for at styrke kystforsvaret i det daværende emirat Córdoba. Det blev bygget i 956 e.Kr. af emiren Abd ar-Rahman III. Castillo Sohail er et af de bedst bevarede monumenter fra denne periode på Costa del Sol.

Borgen er let at nå til fods langs kystpromenaden.

Sohail er åbent på hverdage fra 10.00-14.00 og 15.30-18.00 i weekenden. Der er lukket om mandagen. Der er gratis adgang.