I løpet av 1500-tallet ble det oppført en rekke kirker langs kysten av Nord-Norge. En mener at det ble reist 36 kirker i Nord-Norge før 1589. Den ortodokse kirke fikk også satt opp kirker, slik at det på denne tiden var fire russisk ortodokse kirker ved kysten ut mot Nordishavet hvor russerne hevdet territorium. Spesielt var det viktig for Christian IV å få kristnet samene. I 1602 fikk han reist en kirke i Tysfjord der samene ble undervist på samisk. Mellom 1700 og 1750 ble det ytterligere bygget åtte kirker i innlandet i Nord-Norge, fortrinnsvis ved innsjøer og elver. I Sverige ble det satt opp 23 kirker i Nord-Sverige og i Finland, samt at også svenskene fikk satt opp noen kirker i områder som i dag er del av Finnmark. Kirkebyggingen i Nord-Sverige var ikke bare religiøst motivert, men også politisk. Kirkene skulle sikre de svenske kongenes makt over samene, men også motstå innflytelse fra Danmark-Norge. Noen kirker ble bygget i Finnmark for å gjøre hevd over de dansk-norske territoriene der.