Die Stadt Krapina und die Festung befanden sich in der Mitte des 14. Jahrhunderts unter der Herrschaft des kroatisch-ungarischen Königs Ludwig I. von Anjou. Nach dem Tod vom König Ludwig wurde Krapina vom König Sigismund von Luxembourg geerbt, der sie dem Fürsten Hermann II. von Cilli als eine Belohnung für die unterstützte Hilfe und Rettung seines Lebens gab. Der König Sigismund nahm Hermanns Tochter Barbara von Cilli, die bei dem Volk als Schwarze Königin berühmt war, für seine Frau. Nach der Legende wurde die Festung Altstadt von einem der Brüder Čeh, Leh und Meh aufgezogen. Ihre Schwester Vilina hat sie ausgegeben und hat ein Kind mit einem römischen Landverweser gehabt. Die Brüder mauerten sie in den Turm der Altstadt ein.