Las condiciones geográficas y estratégicas del cerro sobre el que se asienta el Castillo Sohail permitieron desde época antigua su continuo poblamiento por fenicios, púnicos, romanos, musulmanes y cristianos, prueba de ello son los restos de construcciones de piletas para garum, muy utilizadas por los romanos, que se conservan al pie de la colina junto al paseo marítimo; pero la construcción que hoy podemos ver es la adaptación de alcazaba a castillo que data de los primeros tiempos de la invasión musulmana de la Península Ibérica, y fue levantada sobre el asentamiento primero púnico-fenicio y luego romano, de lo que fue la ciudad Romana de Suel o Suelitania, con estatus de Municipio Romano.