Ab den 1970er Jahren des 13. Jahrhunderts wechselten die Besitzer. Im Jahr 1340 war Bechyně im Besitz der Herren von Šternberk (wieder in den Jahren 1477 bis 1530, anschließend von 1596 bis 1715), von denen es 1367 Markgraf Jošt erwarb. Unter den Bechyns von Lažany, zwischen 1422 und 1423, wurde die Stadt von dem husitischen Hauptmann Jan Hvězda von Vícemilic niedergebrannt. Die Burg wurde jedoch erst 1428 von Prokop Holý erobert.
Von der ältesten Burg, die vor allem 1477 und dann zwischen 1510 und 1527 umgebaut wurde, sind noch heute Teile von zwei länglichen Gebäuden erhalten, die durch einen Querflügel verbunden sind. Dieser Flügel wurde in der Renaissance mit dem neu erbauten sogenannten Vok'schen Schloss verbunden. Der vierte Flügel, der die südliche Seite des Hofes abschloss, wurde 1791 abgerissen.