I patroni di Santa Lucia del Mela sono Santa Lucia, festeggiata il 13 dicembre, e San Biagio, il 3 febbraio. Nella concattedrale di Santa Maria Assunta è custodita una statua marmorea della santa risalente al XV secolo, attribuita a Francesco Laurana, insieme a una tela raffigurante San Biagio dipinta da Pietro Novelli nel 1645. La concattedrale sorge sul tempio fatto costruire nel 1094 dal Gran Conte Ruggero I, che sciolse così un voto fatto dopo la vittoria sugli arabi, dedicandolo alla martire di cui era devoto; l'edificio fu poi ricostruito a tre navate fra il 1590 e il 1642.
La città, sorta ai piedi del castello eretto dopo l'invasione araba, fu anche sede di un'importante prelatura territoriale e ospitò fino al 1492 una numerosa comunità ebraica, la Giudecca, nell'attuale zona della Candelora.