Malá farnosť Senftenberg zum hl. Andreas vznikla pravdepodobne v 12. storočí ako filiálka farnosti Krems z panského benefícia. Až do pomerne neskorého obdobia však nie sú žiadne listinné zmienky: Senftenberg sa prvýkrát spomína v roku 1197.
Interiér bol z veľkej časti zbarokizovaný v 18. storočí. Významné časti výzdoby pochádzajú zo školy Kremsera Schmidta. Kostol je obklopený dobre zachovaným stredovekým obranným múrom, s krytým priechodom spájajúcim ho s hradným kopcom.
