Malá farnost Senftenberg zum hl. Andreas vznikla pravděpodobně ve 12. století jako filiálka farnosti Krems z panského beneficia. Až do poměrně pozdní doby však nejsou žádné listinné zmínky: rod Senftenbergů se poprvé připomíná v roce 1197.
Interiér byl v 18. století z velké části barokizován. Významné části výzdoby pocházejí ze školy Kremsera Schmidta. Kostel je obklopen dobře zachovalou středověkou obrannou zdí, s krytou chodbou spojující jej s hradním kopcem.
