Kun kiersit kirkon ympäristössä ja näit sodan jälkeen rakennetun Pyhän Ristin kirkon 1950 ja aiemman 1695 rakennetun kirkon paikan samalla alueella. Tuo toinen kirkko hävitettiin sota-aikana 1944. Välillä paikalla oli 1946 rakennettu parakkikirkko.
Ensimmäinen jumalanpalvelushuone, rakennettiin Kuusamoon Torangintaipaleelle v. 1689. Sinne rakennettiin myös pappila. Kuusamoa alettiin pitää seurakunnan keskuksena ja seurakuntaa alettiin nimittää Kuusamon Lapin seurakunnaksi.