Den nye kirke blev opført i 1968-69, da befolkningstallet i
Qasigiannguit på grund af tilflytningen omkring rejeproduktionen havde vokset
sig så stort, at borgerne ikke længere kunne være i den gamle kirke. I den
gamle kirke var der siddepladser til 179 mennesker, mens den nye kunne bænke
400 personer.

Paaviap Oqaluffia adskiller sig fra de tidligere almindelige trækirker.
Den er tegnet af arkitekt Ole Nielsen, som også har tegnet kirken i Aasiaat.

Altertavlen er en mosaik af farvet glas over grønlandske motiver
udført af Sven Havsteen Mikkelsen. I en montre ved alteret ligger missionær
Poul Egedes bibel. Nadverbænken er beklædt med sælskind, og døbefonten er af grønlandsk granit.

Da kirken blev indviet i marts 1969, var det den første i Grønland,
der blev indviet af en biskop, – denne var efter sigende begejstring for både
kirken og for at så mange mennesker fra by og bygder, der var dukket op til
indvielsen.