Schutzpatron von Castel di Lucio ist der heilige Placidus, gefeiert am 5. Oktober.
Der Ort wurde in normannischer Zeit von Familien aus dem kontinentalen Italien und Südfrankreich besiedelt, und sein ursprünglicher Name „Castelluzzo“ stammte von der kleinen Burg, die auf dem Felsen stand. Er unterstand zunächst Enrico II. Ventimiglia, als Teil der Grafschaft Geraci in der zweiten Hälfte des 13. Jahrhunderts, dann seinem Neffen und Nachfolger Francesco I. Ventimiglia, mindestens ab 1311, als er bereits die Größe eines um die Festung versammelten Dorfes gehabt haben muss. Der Name Castelluzzo erscheint erstmals in einem Dokument von 1271, als Karl I. von Anjou ihn Giovanni di Montfort zuwies, und erneut 1283, anlässlich der von Peter von Aragon bei seiner Ankunft in Sizilien nach der Sizilianischen Vesper auferlegten Abgabe: Bei dieser Gelegenheit stellte Castelluzzo sechs Bogenschützen für das königliche Heer. Die im 12. Jahrhundert erbaute Burg der Ventimiglia überragt von über 350 Metern das Tal des Flusses Tusa, mit den Resten einer bastionierten Mauer, die im Südwesten noch sichtbar sind.