La isla donde se encuentra el castillo de San Sebastián ha
sido objeto de continuos asentamientos desde la antigüedad. Según la tradición
aquí estuvo el templo de Moloch/Kronos, después una torre-atalaya musulmana, y
ya en el siglo XV lugar de una ermita advocada a San Sebastián.