Den tredje advent 1958 invigde prosten Henrik Karlsson Petiknäs kyrka. Den 3:e advent 2018 firades kyrkans 60-årsjubileum.
Kyrkan var fullsatt då församlingen sammanlyst sina gudstjänster till Petiknäs. Norsjö–Bastuträsk kyrkokör och musiker fyllde, tillsammans med församlingen, kyrkan med stämningsfull sång och musik.
Kyrkoherde Henry Wäppling påminde i sin predikan om kyrkolokalernas betydelse som samlingsplats i livets olika skeenden. Nils-Erik Westermark berättade om församlingens framväxt från år 1811, om kyrkobränderna i Norsjö, samt Jörns och Bastuträsks kyrkors tillkomst, om gudstjänsterna i hemmen och hur man från 1922 satt på enkla plankbänkar i skolsalen vid "böna". Vid majstämman 1910 auktionerades prästhållningen vid husförhöret ut för 16:50 kr till lägstbjudande.
Bastuträsk fick år 1955 sin nya kyrka och då bildades Petiknäs Kapellstiftelse, med avsikt att flytta den år 1920 uppförda gamla kyrkan till Petiknäs. Med många bybors intresse och arbete hade kyrkan kommit på plats 1958 till en kostnad på ungefär 90 000 kronor. Kapellstiftelsen och många frivilliga ansvarade för kyrkans skötsel och drift fram till 1972 då församlingen övertog kyrkan. 1973 kunde en ny femstämmig piporgel invigas.
Många fler minnen från byggnadstiden och tiden efter denna kom upp vid kyrkkaffet. Som avnjöts med hembakt gott bröd, som ordnats av duktiga damer.
Nils-Erik Westermark