Замок на воді Гайденрайхштайн походить з 1180/90 рр. Його заклали бургграфи Гарс-Еггенбург (), васали графів фон Раабс () для захисту двох шляхів до Богемії. З 1348 замок перейшов до Альбрехта фон Пухгайм (), що переїхав з Верхньої Австрії. Романський замок складався з донжону, обведеного мурами з вежами двору. Тут його родина прийняла титул від замку, значна розбудова якого розпочалась 1400 р. В час Гуситських війн повсталі селяни без успіху взяли в облогу замок, чий розбудова припинилась у 1425-1431 роках. У XV ст. знаходився суд округу. Земельним маршалом Австрії був Вільгельм фон Пухгайм, котрий відзначився 1532 у битві з турками. Його син Крістоф збудував ренесансний пригородок (форверк) (1549). До замку ведуть два мости з розвідними частинами через ренесансні портали. у Тридцятирічну війну 1621 спалили місто, околиці замку, який не атакували. Гайденрайхштайн підняли 1650 до графства. Отто фон Волькра став імперським графом, але через борги продав замок графам Палффі(1670). Микола Палффі 1714 відновив замок. Палффі отримали титул князів (1807), а 1900 провели велику реконструкцію замку, що супроводжувалась заміною старих конструкцій. Династія Палффі 1947 вигасла і замок перейшов до графа Рудольфа ван дер Стратен-Понтгоц, колишнього ад'ютанта ерцгерцога Франца Фердинанда. Як і інші замки, 1945 був пограбований. Його донька одружилась з графом фон Кінські, до якого 1961 перейшов замок. Замок Гайденрайхштайн відкритий цілорічно для відвідування, на відміну від більшості замків, влітку у зовнішньому дворі проходять театральні вистави.