Kirken er bygd i 1909, og er en av byens eldste bygninger. Kirken er lagd i samme stil som norske stavkirker, og er tegnet av Helge Bojsen-Møller. Den er bygd ut og forlenget flere ganger. Foran kirken er det et minnesmerke for misjonæren og zoologen Otto Fabricius, som var misjonær i Paamiut fra 1768 til 1774.