Secondo alcuni la sua costruzione è avvenuta nel secolo XIII dai monaci cistercensi di Calvaruso. Il Duomo comprende la Torre campanaria ed è costituito da tre navate, dal transetto, dall'abside. Il portale cinquecentesco centrale è sormontato da una nicchia che accoglie una statua della Madonna. All'ingresso si nota un acquasantiera monolitica, scavata in pietra lavica.
Le tre navate sono separate da due file di quattro colonne per lato. Nella navata destra abbiamo diverse cappelle: la Cappella dedicata a sant'Antonio con altare risalente al secondo XVI, la Cappella dedicata al SS. Crocifisso del secolo XVI, denominata della Famiglia Valdina, la cappella dedicata alla Madonna delle Grazie, del secolo XVI.
Nella navata di sinistra si rilevano:
la cappella dedicata a Santa Lucia, del secolo XVI, la cappella di San Giuseppe, la Cappella dedicata all'Immacolata in muratura, ricoperta di legno lavorato del secolo XVI.
L'abside centrale accoglie l'altare maggiore e la tela che raffigura la Madonna della Lettera. Dietro l'altare maggiore si trovano gli scranni del coro e sul soffitto e ai lati vi è un enorme affresco di autore ignoto del secolo XVII raffigurante il 'Giudizio universale'. L'abside alla destra dell'altare maggiore accoglie il simulacro del Santo Protettore ''San Nicola'' in una nicchia racchiusa fra colonne che vengono sormontate dallo stemma dei Valdina. L'abside di destra accoglie l'altare in marmo policromo intarsiato che reca in alto la statua della Madonna delle Grazie datata 1566, attribuita ad Andrea Calamech
Lateralmente alla Cappelle dedicata alla Madonna delle Grazie si trova la sacrestia nel cui interno si trova un'opera in legno intarsiato costruita da artigiani e artisti locali. All'interno della sacrestia esiste anche una teca che accoglie antichi paramenti ed opere in argento intarsiato.
Annessa alla Chiesa Madre è la Torre campanaria, sorta inizialmente come punto di avvistamento e di guardia nei riguardi nel corsari che fino al secolo XVIII infestavano i litorali e le terre retrostanti. La Torre è una costruzione robusta, di forma quadrata e possiede otto ampie finestre. Ha un orologio oggi funzionante con sistema elettrico ad orologeria che continua a battere i quarti e le ore.