En el año 956, sobre las ruinas de una población de época romana, la antigua "Suel" de la que tomó el nombre, el califa cordobés Abderramán III, mandó construir una pequeña ciudadela, sirviendo como viviendas, probablemente en torno a una atalaya, con el fin de fortalecer las defensas costeras.