El Castillo de Sohail ó Suhayl, se encuentra situado en plena desembocadura del río Fuengirola, sobre un cerro aislado que se eleva 40 metros sobre el nivel del mar. Esta circunstancia lo convierte en un mirador privilegiado de una amplia franja costera dominada por la Sierra de Mijas.
Las magníficas condiciones geográficas de éste lugar permitieron, desde época antigua, el continuado poblamiento de sus laderas por púnicos y romanos. Sobre las ruinas de sus asentamientos se edifica, ya en época califal, un primer enclave - quizás una torre almenara - del que subsisten pocos datos arqueológicos y documentales. Posteriormente, en el siglo XII, los almorávides levantan un recinto defensivo (ribat) de planta irregular, adaptándose a los desniveles del terreno, con ocho lienzos de muralla, reforzados por igual número de torres de caras rectas. En una de ellas, la torre principal, se abriría el acceso al espacio interior utilizando el sistema de eje acodado.
El Castillo Sohail es uno de los monumentos más interesantes de la localidad. Tras su rehabilitación ha recuperado su actividad cultural y se ha convertido en escenario de actuaciones de calidad como el Festival Ciudad de Fuengirola. Ofrece la posibilidad de conocer un poco más la historia del municipio y de la fortaleza, que cuenta con un pequeño museo en su interior con maquetas del castillo.