Festenburg został zbudowany około 1200 roku przez panów ze Stubenbergu. Wówczas nazywano go "Vöstenburg". Zamek zmieniał właścicieli wielokrotnie na przestrzeni wieków. Był bezskutecznie oblegany przez Turków w latach 1529 i 1532 podczas pierwszego tureckiego oblężenia Wiednia. W 1616 roku zamek został przejęty przez opactwo Vorau i został zaadoprzekształcony w klasztor. Ufortyfikowana wieża została zmieniona w wieżę kościelną a sala rycerska w kościół  ozdobiony wspaniałymi freskami autorstwa malarza klasztornego z Vorau, Hackhofera. Obecnie Festenburg jest nie tylko siedzibą parafii, ale także popularnym celem wycieczek jako integralna część i punkt wyjścia Styryjskiej Drogi Zamkowej.