Olkkolan kyläkirkko sijaitsee hieman yli kymmenen kilometriä keskustasta Kärsämäen suuntaan.  Kirkoksi nimetty rakennus tehtiin 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.