Kościół zbudowany został prawdopodobnie w 2. poł. XV w., chociaż późniejsze przebudowy zatarły gotyckie cechy stylowe. Usytuowany jest na stromym wzgórzu, pośrodku cmentarza.

Nawę i prezbiterium nakrywa wspólny, pobity gontem dach, ściany oszalowane są pionowymi deskami. Zwieńczona baniastym hełmem wieża sprawia wrażenie, jakby wyrastała z nawy. Jej ściany i hełm pokrywa gont.

Ściany i sklepienie pokryte są dekoracją malarską wykonaną w 1880 r. przez Hipolita Lipińskiego Na ścianach widzimy sceny figuralne, na sklepieniu kasetony z rozetami. W późnobarokowym ołtarzu głównym znajdują się obrazy Rodzina Najświętszej Panny Marii z 1516 r. oraz Matka Boska z Dzieciątkiem z pocz. XVI w. Dwa ołtarze boczne pochodzą z końca XVII w., a ambona z XVIII w.

W Nowym Targu warto zwiedzić gotycki kościół pw. św. Katarzyny oraz muzeum mieszczące się w ratuszu.