Zdeslaws mittelalterliche, frühgotische Residenz wurden in den Jahren 1241–42 erbaut. Größere Umbauarbeiten – diesmal im Stil der Spätgotik – und die Verbesserung des Verteidigungssystems waren erst viele Jahre später erforderlich. Eine weitere Rekonstruktion im Stil des Frühbarocks erfolgte in den 1660er Jahren. Die ungemütlichen Gemächer sollten zu komfortableren und dekorativen Salons nach dem damaligen Geschmack und Anspruch umgewandelt werden. Da die Renovierungsarbeiten auf die Interieurs beschränkt blieben, konnte sich die Burg von außen ihr mittelalterliches Aussehen bewahren. Eine Besonderheit der Burg Český Šternberk ist der einzigartige Aussichtsturm – die umliegende Landschaft kann man hier vom „Hungerturm“ aus bewundern! So heißt eine vorgeschobene Bastion, die Bestandteil eines wohl durchdachten Befestigungssystems war, das Ende des 15. und Beginn des 16. Jahrhunderts errichtet wurde. Heute befindet sich die Burg im Eigentum der zwölften Generation der Nachkommen des Gründers.