Slottet ble bygget rundt 1294, trolig på ordre av Prahas biskop Tobiáš av Benešov som et gotisk festningsverk i fransk stil med et rektangulært plan og runde tårn som stikker ut fra hjørnene, noe som gjør et mest mulig effektivt forsvar mulig. Dokumenter viser at Benešovic-familien fra nærliggende Benešov var eiere i 1318, og at slottet i 1327 gikk over på Šternberkenes hender. I 1468 ble det erobret av troppene til Georg av Podiebrad etter en beleiring som varte i nesten to år.