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

Kostel svatého Neposkvrněného početí Panny Marie v Randeggu stojí na náměstí v Marktgemeinde Randegg v okrese Scheibbs v Dolních Rakousích. Je to římskokatolický farní kostel podléhající děkanátu Scheibbs v diecézi Sankt Pölten. Původně byla pravděpodobně filiálním kostelem farnosti Neuhofen an der Ybbs. Farnost byla založena roku 1296 za Adelheidy z Reinsbergu.

Kostel je převážně pozdně gotický s polygonálním závěrem chóru z doby kolem roku 1400. Síťová klenba chóru a hvězdicová klenba lodi působí dojmem. Jižní kaple byla přistavěna v roce 1767. Věž je zakončena barokní cibulovou střechou s ciferníkem z roku 1821. Vnitřní zařízení bylo v 19. století výrazně regotizováno.

Návštěvník uvidí neogotický hlavní oltář s výměnnými reliéfy od Maxe Oberhubera a J. Plohbergera. Venku je emailová malba Marie Immaculata od Ingeborg Naske z roku 1992. Na jižní straně lodi se nachází pozdně gotická nástěnná malba Ukřižování. Severní kaple má neorománské fasády s obloučkovými frízy a dvojitými okny.