Zamek Heidenreichstein znajduje się na skalistym urwisku, które tylko nieznacznie góruje nad okolicą.Same fosy, wieże i wysokie mury sygnalizują gotowość do obrony.

Do zamku można dostać się dwoma mostami zwodzonymi i renesansową bramą. Okrągłe wieże narożne mają spiczasty, stożkowy dach. Krenelaż największej wieży chroni wystający dach. Wysoka baszta jest najstarszą częścią kompleksu zamkowego i prawdopodobnie została zbudowana około 1160 roku, podczas gdy większość budynków gospodarczych powstała dopiero między XV a XVI wiekiem.W większości gotycka więźba dachowa z łamanymi belkami jest spięta rzeźbionymi drewnianymi gwoździami, dach nadal pokryty jest gontem. Wyposażenie pochodzi z różnych epok, niektóre stoły i skrzynie pochodzą jeszcze z okresu gotyku, zachowały się także stare zbroje i broń.

Podobnie jak duża część północnego Waldviertel w Dolnej Austrii , obszar wokół Heidenreichstein był  częścią Cesarstwa w późnym średniowieczu i należał do hrabiów Raabs , którzy byli również pierwszymi burgrabiami Norymbergi w latach 1105-1191 .Założenie zamku i miasta prawdopodobnie miało miejsce w latach 1180-1190 przez ich wasala Heidenreicha, syna Wolfkera von Eggenburg, należącego do rodu burgrabiego Gars-Eggenburg.Zadaniem zamku było zabezpieczenie dwóch ważnych dróg krajowych do Czech.Już w 1205 roku brat Heidenreicha nazywał siebie Otto von Heidenreichstein w dokumencie, który zawiera również pierwszą pisemną wzmiankę o zamku.

Zamek i związany z nim majątek do dziś należą do rodziny Kinskich.Heidenreichstein to jedna z niewielu arystokratycznych rezydencji w Waldviertel, które nie zostały splądrowane i zdewastowane w 1945 roku.Jest to również jeden z nielicznych austriackich zamków, które nadal są zamieszkane przez cały rok, choć właściciele wycofali się do oficyn na podzamczu, które są łatwiejsze do ogrzania.Warownię można zwiedzać jako muzeum zamkowe w cieplejszych miesiącach roku. Latem na zewnętrznym dziedzińcu odbywają się przedstawienia teatralne.Zamek Heidenreichstein jest częściowo otwarty dla zwiedzających.