Le complexe du palais Herberstein se compose de trois ailes, chacune de trois étages et de deux cours, qui s’étendent jusqu’au Schlossbergfelsen. À l'arrière de la cour gauche, des niches sont creusées dans le rocher du Schloßberg, qui servaient d'étable. Le noyau remonte au XVIe siècle et est complété par une conversion baroque. Les deux puissants portails à battants en fer sont posés en 1640. La décoration à l'origine simple est remplacé au XVIIIe siècle par un baroque conçu par Joseph Hueber. Les pilastres reposent sur des corbeaux. Ils portent un toit incurvé. Les clés de voûte sont décorées avec un motif de vrille. Le rez-de-chaussée est massivement modifié par l'incorporation de locaux commerciaux. La cour nord est reliée par un passage qui le relie au sud. La façade de la barre transversale est conçue comme une pièce maîtresse. Il a une zone de grenier avec un blason d'alliance des familles Eggenberg et Herberstein, créé par le sculpteur Johannes Piringer. Au-dessus, il y a trois vases en pierre. La façade des cours est conçue plus simplement contre le Schloßberg.
Une particularité du palais Herberstein est l'escalier construit par Joseph Hueber de 1754 à 1757 dans l'aile centrale. Il est accessible depuis les deux fermes. L'escalier d'honneur est l'une des plus belles installations baroques de Styrie. Outre une grille en fer forgé de fer forgé de style Rococo, il est équipé de couples de putti en grès, qui sert de porte-lanterne. Les figures sont conçues par l'artiste sud-tyrolien Veit Königer. Toutes les fresques du plafond représentant l'entrée de Ganymède dans l'Olympe et les Quatre saisons (1756) sont attribuées au peintre Philipp Carl Laubmann. Au deuxième étage, une pièce ovale jouxte la cage d'escalier, avec également une fresque au plafond de Laubmann.
Le Beletage, appelé ici « Nobletage », se situe au deuxième étage. Les portes des pièces principales ont des cadres sculptés. La galerie des glaces est décorée en blanc et or. En raison de leur papier peint, les salles suivantes sont appelées salons jaune et rouge. Parmi les poêles de Heinrich Formentini, un seul est conservé dans la galerie des glaces et un dans le salon rouge. Les deux peintures dans l’armoire de la cheminée montrent des scènes pastorales. La peinture dans la salle de conférence date du troisième quart du XVIIIe siècle et représente Hans Ulrich von Eggenberg.