Kostel est la deuxième forteresse la plus grande de Slovénie; les habitations qui la jouxtent sont encore habitées. Le château est mentionné pour la première fois en 1336.  Les Turcs n'ont réussi à prendre d’assaut la forteresse qu’une seule et unique fois, et encore, à la faveur d'une ruse, alors qu’elle se trouvait sur l’un des principaux passages des invasions. Pour réprimer l'insurrection de ses habitants, les soldats français rasèrent le château en 1809, on ne l'avait pas rénové jusqu'à ces dernières années.