Згадується замок в XI столітті. З 1396 по 1414 року замком володів Подільський князь Федір Корятович. Він значно розбудував і укріпив замок. Фортеця мала потрійний захист, і в останьому (третьому) розташовувався замок. В замку були також глибокі підвали в скелях, куди могло сховатися населення. Внизу біля гори розкинулась Паланка, тобто містечко, оточене палями та ровом з водою. У 1782 р. тут відкривається політична в’язниця Австрійської монархії, в якій протягом більш ніж 100 років перебувало понад 20 тисяч в’язнів. У період Чехословацької республіки (1919—1938 роки) в замку були розташовані військові частини.