Auf dem heutigen Platz des Schlosses stand eine zwischen 1238 und 1240 vom Znaimer Burggrafen Boček von Jaroslavice und Zbraslav für König Wenzel I. errichtete Burg. Die erste schriftliche Erwähnung der Residenz "Chrumenaw" erfolgte am 6. Mai 1277 in einem Wiener Friedensvertrag zwischen dem böhmischen König Ottokar II. Přemysl und dem römisch-deutsche König Rudolf I. Nach dem Tod Ottokars in der Schlacht auf dem Marchfeld übernahm Bočeks Sohn Gerhard von Zbraslav und Obřany die Burg und die im Bau befindliche Stadt; der neue König Wenzel II. überschrieb sie ihm eigentümlich. Im Jahre 1289 war Gerhard von Zbraslav nachweislich Besitzer der Burg Krumlov.