Cotillos Geschichte geht bis ins 17. Jh. zurück, als der Ort als Handelshafen fungierte. Zum Schutz des Handelshafens wurde im Jahr 1743 der am südlichen Ortsrand beim neuen Hafen erhaltene Wehrturm Torre del Tostón erbaut, zeitgleich mit seinem Schwesterturm in Caleta de Fustes. Da aber war die Zeit der gefürchteten Piratenüberfälle praktisch schon vorbei, dramatische Heldengeschichten hat das alte Gemäuer also nicht zu erzählen. Heute finden hier wechselnde Kunstausstellungen statt.