Inskrypcja na podstawie figury znalezionej niedaleko zamku, wspomina Suel jako Rzymskie Municipium. Urna znaleziona w tym samym rejonie ma inskrypcje zawierającą słowo „Suelitana”. Rzymskie łaźnie zostały odkryte w 1961 razem ze szczątkami Rzymskiej Willi, w której znajdowały się dwie figury, z których jedna jest powszechnie znana jako „Wenus z Fuengiroli”, znajdująca się w miejskim muzeum. Kilka architektonicznych bloków, prawdopodobnie z kamieniołomu z Mijas z rzymskiej ery, zostało odnalezionych w Los Boliches w 1984 roku i zmontowanych do sformowania świątynnego wejścia, które można zobaczyć na promenadzie w Los Boliches.

Zamek został zbudowany przez Abderramana III w dziesiątym wieku. Miasto Suel przestało być wymieniane na początku Średniowiecza. Po kilku wiekach nazwa osiedla zmieniła się z Suel na Suhayl, które zostało nazwą zamku i otaczających je terenów podczas arabskiej okupacji. Suhayl stało się całkiem dużym osiedlem, które zawierało pola i małe wioski. Większość okolicy było używane do wypasania wielbłądów Maurów.

We wczesnym Średniowieczu miasto spłonęło i jego mieszkańcy przenieśli się do Mijas.