Muistokirkon risti ja alttaripöytä ovat rakennettu kirkkopalon jäänteistä. Alttaripöydä kukkapidikkeet on tehty palaneista urkupilleistä. Istumapaikkoja muistokirkossa on yli 300 henkilölle. Tarvittaessa tilaan saadaan myös äänentoisto.
Ylivieskan vuonna 1786 rakennettu kirkko tuhoutui tulipalossa 26.3.2016. Kirkon paikalle on syntynyt ukkopiirin talkootyönä muistokirkko, jossa pidetään hartauksia, joskus myös jumalanpalveluksia, vihkimisiä ja siunaus- ja muita tilaisuuksia.
Muistokirkko on Kirkkotien päässä. Parkkipaikka löytyy seurakuntakoti Marian pihasta.