在克恩顿州最美丽的一座山谷之中耸立着一块150米高的天然石灰岩,人们能从周围的山坡与丘陵上一眼望见这块醒目的巨石。弗利萨赫和故尔克谷里的众多山峦,如乌尔里希山、玛格达连斯山、格里岑及菲拉赫阿尔卑斯山、卡拉王肯山脉的一部分、圣法伊特公爵领地的高地和四周的诸多城堡和废墟(如Mansberg、Taggenbrunn、die Kraiger Schlösser、Nussberg、Liebenberg、 Liebenfels和Karlsberg)都能被霍赫奥斯塔城堡的游客尽收眼底。

早在公元860年,史料中就已经有过关于这座城堡的记载,它最初是国王日耳曼人路易的财产。11与12世纪之间的文献记录显示,这座城堡当时曾是居民躲避土耳其人进攻的避难所。它后来归伯爵Ceizolf von Spanheim所有,他是德国皇帝Arnulf von Karantanien的后代 ,也就是著名的第一位Schenk von Osterwitz,这座城堡一直留在他的家族财产之中,直到家族的最后一位成员Hans Schenk von Osterwitz于1478年5月30日去世后,城堡的所有权才被归还给了国王弗里德里希三世。 

为感谢克恩顿州州长Christoph Khevenhüller von Aichelberg在对抗土耳其人的战争中对皇家军队的援助,皇帝斐迪南一世于1541年11月22日将城堡财产的留置权转让给了他。当时首次被用作防御工事的棱堡那令人赞叹的平面图就是由Christoph Khevenhüller设计的,建造者可能是当时最著名的军事建筑师Domenico dell’Aglio。

Christoph Khevenhüller 1557年去世后,他的长子Johann V.继承了留置权。他下令在城堡的山脚建造宫邸,并立下一块刻有“J. K. 1559” 的石碑。由于他肩负外交使命而且又在西班牙有宅第居住,因此Johann V. Khevenhüller将留置权转让给了他的堂兄弟Georg Khevenhüller,后者于1571年3月18日从大公爵Karl von Innerösterreich手中买下了整座城堡。大公爵Karl与克恩顿州州长达成秘密协议,Georg于是成为当时政治社会的首要人物。