Le saint patron de Castel di Lucio est saint Placide, fêté le 5 octobre.
Le bourg fut peuplé à l'époque normande par des familles venues d'Italie continentale et du sud de la France, et son nom d'origine, « Castelluzzo », venait du petit château qui s'élevait sur le rocher. Il fut d'abord soumis à Enrico II Ventimiglia, comme membre du comté de Geraci dans la seconde moitié du XIIIe siècle, puis à son neveu et successeur Francesco I Ventimiglia, au moins à partir de 1311, date à laquelle il devait déjà avoir la consistance d'un village rassemblé autour de la forteresse. Le nom de Castelluzzo apparaît pour la première fois dans un document de 1271, lorsque Charles Ier d'Anjou l'attribua à Giovanni de Montfort, puis de nouveau en 1283, à l'occasion du tribut imposé par Pierre d'Aragon à son arrivée en Sicile après les Vêpres : à cette occasion, Castelluzzo fournit six archers à l'armée royale. Le château des Ventimiglia, édifié au XIIe siècle, domine depuis plus de 350 mètres la vallée du fleuve Tusa, avec les vestiges d'un rempart bastionné encore visibles au sud-ouest.