Palatium Władysława Hermana wzniesione zostało ok. 1079 r. Była to budowla wczesnoromańska, jak na owe czasy monumentalna, wzniesiona ze starannie obrobionych granitowych ciosów. Wymiary jej wynosiły 14 m na 11 m. W pałacu tym odbywały się uroczystości państwowe, tu zapewne urodził się Bolesław Krzywousty i tutaj był pasowany na rycerza. Jest to także miejsce śmierci Władysława Hermana. Według wszelkiego prawdopodobieństwa wzniesione zostało przez budowniczych niemieckich, przybyłych wraz z Judytą Marią, żoną Hermana, a którzy to na jego zlecenie wznieśli płocki “pałac”.
Palatium Władysława Hermana rozpoczęło “modę” na budowle mieszkaniowo-obronne w kształcie kilkukondygnacyjnej wieży, jakże charakterystyczne dla XII w. Umiejscowione było na terenie dzisiejszej Wieży Zegarowej zamku i tam też są eksponowane jego fragmenty jako rezerwat archeologiczny. Do dzisiaj zadziwiają one wprost imponującymi rozmiarami.