Kath. Pfarrkirche hl. Maria Unbefleckte Empfängnis, ehem. Wallfahrtskirche Maria am Moos

Cerkev sv. Marije Brezmadežne stoji na trgu v Randeggu v Spodnji Avstriji. To je rimskokatoliška župnijska cerkev, ki je podružnica dekanije Scheibbs v škofiji St. Pölten. Cerkev je zaščitena kot spomenik.

Zgradili so jo v 13. stoletju kot podružnico cerkve v Neuhofen an der Ybbs. Glavni kor je nastal v prvem desetletju 15. stoletja, južni kor, ladja, zvonik in zakristija pa v tretjem desetletju 15. stoletja. Kapela na severu je bila dodana leta 1767. Notranjost so obnovili leta 1990, zunanjost pa leta 1992.

Cerkev je v glavnem poznogotska z mnogokotnim zaključkom prezbiterija. Ladjo pokriva zvezdasto rebrasto obokanje, ki počiva na vloženih opornikih. V južnem delu je baročna kapela iz 1767, v severnem pa neoromanski oratorij iz začetka 20. stoletja. Zvonik ima baročno čebulasto streho. Notranjost je v neogotskem slogu z neogotskim glavnim oltarjem, ki vsebuje štiri menjalne reliefne plošče. Na zunanjosti je emajlirana slika Marije Brezmadežne Ingeborg Naske iz leta 1992.