La chiesa parrocchiale dei Santi Nazario e Celso sorge all’interno del centro storico di Mendatica: si presenta imponente sulle abitazioni circostanti e con la facciata principale scarna, in pietra a vista e priva di qualsiasi decorazione.
La struttura attuale fu costruita su un preesistente impianto tardomedievale a tre navate, di cui permane il campanile e il simbolo dell’Agnus Dei presente in facciata. Il progetto fu realizzato dall’architetto Domenico Belmonte da Gazzelli nel 1760 e fu completato nel 1765 circa, seppur con alcune modifiche: furono infatti ampliate le cappelle laterali disposte sull’asse trasversale sfondando le strutture di perimetro corrispondenti.
L’interno, a pianta ovale, è articolato in quattro cappelle collocate negli angoli dell’aula quadrata e da altre due più ampie e profonde, disposte simmetricamente sull’asse trasversale. All’interno della chiesa è conservata una Madonna attribuita al Maragliano.