Pierwotnie Karpacz należał do parafii Miłków. W początkowym okresie Msze św. odprawiano w szkole katolickiej. Obecnie jest to dom naprzeciw kościoła z dużym krzyżem i figurą Chrystusa.

Obecny kościół został wybudowany w 1910 roku. Charakterystyczna sylwetka świątyni wraz z cebulastym hełmem wieży nawiązuje do barokowego budownictwa tyrolskiego. W latach 1979-85 miała miejsce rozbudowa po której budowla uzyskała dzisiejszy kształt.

We wnętrzu kościoła znajduje się późnobarokowy ołtarz główny z obrazem Nawiedzenia NMP i dwoma bocznymi figurami przedstawiającymi św. Piotra i św. Antoniego. W starej części kościoła na drewnianym stropie widnieje polichromia, która pochodzi z czasów budowy kościoła.

Podczas remontu wieży kościoła w roku 2007 w kuli wieńczącej wieżę znaleziono trzy pergaminowe dokumenty pisane ręcznie w języku niemieckim z datą 28.10.1909 r. Opisano w nich starania o budowę kościoła, samą budowę i wymieniono nazwiska osób szczególnie związanych z tym przedsięwzięciem. Dokumenty te ponownie umieszczono w kuli wieży, dołączając świadectwa czasów współczesnych m.in. opis parafii i Karpacza oraz plan miasta.