La Chiesa Madre di San Nicola Vescovo risulta dai primi documenti, la prima delle tre parrocchiali di Melissa ed il suo parroco era chiamato arciprete. Situata in mezzo alla città era sede delle due confraternite laiche del SS.mo Sacramento e del SS.mo Rosario.
Essendo la più importante vi si riuniva tutto il clero della città per celebrare le funzioni religiose. In essa si conservava il sacramento dell’eucarestia, riposto in una custodia lignea dorata, l’unico fonte battesimale della città ed il sacrario. Con il Vescovo di Umbriatico Zaccaria Coccopalmeri, vennero attuati urgenti lavori di restauro, completati alla fine del Settecento. L’edificio subì un nuovo intervento di restauro verso la metà dell’Ottocento, quando fu anche rifatto un muro di sostegno crollato già diverse volte.