Conil has been settled since prehistoric times and the colonies established by the Phoenicians to take advantage of the rich tuna fishing grounds along this area of the coast would later be put to good use by the Carthaginians who carried on with the dried fish and tuna industry. Under the Romans the town became an important port through which the Via Herculea coastal route connecting Malaga and Cadiz passed.
After the fall of the Roman Empire, Conil was successively invaded by Vandals, Byzantines and Visigoths followed by the Muslims who set their sights on this beautiful land in 711 and incorporates it into the territorial division of Sidonia. Fernando IV granted the village, then known as Huedi Conil, to the noble Alonso Pérez de Guzmán who called it "Torre de Guzmán" during two centuries. This small town on the Costa de la Luz would later become part of the feudal domains of the Dukedom of Medina-Sidonia until the feudal estate was abolished.