El castillo de Sohail se asienta sobre un cerro cuyas características permitieron desde época antigua su continuo poblamiento por fenicios, púnicos, romanos, musulmanes y cristianos.
La construcción que hoy podemos ver es una alcazaba árabe que data de los primeros tiempos de la invasión de la Península Ibérica, y fue levantada sobre una fortaleza romana anterior.