I lavori di costruzione della chiesa (provvisoria che poi è rimasta definitiva) al Paterno iniziarono nel 1960 per terminare in concomitanza con le abitazioni popolari costruite al nuovo rione in località Paterno.
La chiesa è dedicata a Santa Maria della Consolazione, in ricordo dell’affresco che si trova nell’oratorio al fianco dell’antica chiesa di S. Maria ad Intra, nel centro storico (fra il Monastero delle Benedettine e il Castello.
Nel 1962 ad essa è stato trasferito il titolo di Parrocchia, precedentemente detenuto dalla Chiesa Santa Maria ad Intra
La chiesa è stata restaurata recentemente e vi si possono ammirare la statua dell’Addolorata, opera del Guachi e la statua di S. Agnese, opera degli artisti Vollono di Napoli, provenienti dall'antica chiesa.