Первое упоминание о строительстве на этом месте крепости относится к двенадцатому веку. Первоначально назывался он Грицанштайн (нем. «Grizanstein»). С 13 века принадлежит Габсбургам. Несколько раз Кройценштайн разрушали и снова восстанавливали. Последний раз в 17 веке в ходе Тридцатилетней войны Кройценштайн был взорван шведами, даже сохранилось имя шведского фельдмаршала графа Ленхарда Торстенсона (Lennart Torstensson), руководившего уничтожением замка. Последний раз восстанавливать его взялся граф Непомук фон Вильчек (нем. Nepomuk von Wilczek), предок которого Генрих Вильгельм фон Вильчек (нем. Heinrich Wilhelm von Wilczek) тоже, кстати, был фельдмаршалом. Он выкупил руины и землю вокруг замка. Замок вновь отстроили по старинным чертежам, найденным графом. С 1 апреля по 1 ноября замок открыт для посещений и экскурсий. Здесь также снималось несколько фильмов, но в основном европейских киностудий. Фильмы «Три мушкетёра» с участием Чарли Шина и «Время ведьм» с Николасом Кейджем были сняты в этом замке.
Викепедия на немецком языке сообщает, что замок во время Второй мировой войны оборонялся Вермахтом, в частности вторым танковым дивизионом SS "Das Reich" и девятым танковым девизионом SS "Hohenstaufen". Замок сильно пострадал. Также сообщается, что при этом много экспонатов было украдено. Викепедия на украинском языке добавляет, что замок был ограблен «Красной армией», но без ссылки на источник. Иногда замок часто посещает так называемый Орден крестоносцев Святого Лазаря.
