Średniowieczną wczesnogotycką posiadłość Zdeslava wybudowano w latach 1241–1242. Dopiero po wielu latach miała miejsce znaczna przebudowa – tym razem w duchu późnogotyckim, obejmująca również ulepszenie umocnień obronnych. Następna wielka rekonstrukcja, tym razem w stylu wczesnego baroku, miała miejsce w latach sześćdziesiątych XVII wieku. Renowacji wymagały zimne komnaty, które przebudowano w wygodniejsze i bardziej ozdobne sale odpowiadające ówczesnej modzie i wymogom. Nie dotyczyło to zewnętrznej części, co pozwoliło zachować średniowieczny charakter zamku. Český Šternberk może pochwalić się jedynym w swoim rodzaju punktem widokowym – okolicę można tu obserwować z „wieży głodowej”! Tak nazywana jest wspomniana wysunięta baszta, która stanowiła część przerobionego systemu obronnego wybudowanego na przełomie XV i XVI wieku. Zamek już od dwudziestu pokoleń należy do potomków swojego budowniczego.