Olkkolan kyläkirkko, joka sijaitsee hieman yli kymmenen kilometriä keskustasta Kärsämäen suuntaan, on rakennettu alun perin lestadiolaiseksi rukoushuoneeksi 1920-luvulla. Rukoushuoneen ympärillä oleva hautausmaa siirtyi seurakunnan omistukseen 1948 ja pitkällisten neuvottelujen jälkeen itse rakennuskin vuonna 1960. Vaikka Olkkolan kirkkoa ei itse asiassa ole koskaan vihitty kirkoksi eikä edes kappeliksi, siellä toimitetaan kirkollisia toimituksia muutaman kerran vuodessa. Messu pyritään viettämään muutaman kerran vuodessa.>