Římskokatolický farní kostel v Bischofstettenu se tyčí na kopci zvaném Pfaffenberg a je tak viditelný z velké vzdálenosti.
Kostel zasvěcený svaté Agátě patří do dekanátu Melk v diecézi St. Pölten a je památkově chráněn. Kostel byl založen regensburskými biskupy v 9. století a v 11. a 12. století byl filiálkou kostela v Hürmu. První zmínka o kostele se nachází ve 12. století v knížecí kronice „Rakousko a Štýrsko“ rýmovaného kronikáře Jana Enenkela. Mnohé náznaky poukazují na raně středověký areál hradního kostela. Kostel je například na jihu uzavřen opěrnou zdí. Na jižní stěně dnešního kostela jsou viditelné zbytky gotické stavby. Zde byl odkryt silně poškozený gotický ostěň portálu se špičatým obloukem. Věž na západní straně, částečně zasazená mezi voluty, je zakončena malou dvojitou cibulovitou střechou. Barokní přestavba byla dokončena v roce 1746 a kostel se pyšní bohatou barokní výzdobou.
Obrazy na hlavním oltáři a na obou bočních oltářích pocházejí z dílny mistra Michelangela Unterbergera. Tyrolský sochař Johann Reindl vytvořil hlavní oltář, stejně jako oba boční oltáře a kazatelnu. Nejstarší a největší zvon odlil Johann Gottlieb Jenichen (1823). Varhany postavil Herbert Gollini (1980). Farnost byla kdysi knížecí a farář byl jmenován přímo císařským dvorem.
Po zřízení diecéze St. Pölten přešla farnost pod správu biskupa. Fara byla za vlády Marie Terezie přestavěna v barokním stylu a opatřena císařským erbem, který dodnes zdobí portál.