Architektura budynku prezentuje się tak okazale dzięki rzeźbionym ościeżnicom okiennym z trójkątnymi frontonami i wiszącymi ciężarkami, szerokim gzymsom z kolorowych płytek na trzecim piętrze i Tieriemce (charakterystyczny dach czterospadowy). Kafelki uzupełniały wystrój elewacji prawdopodobnie już pod koniec XVII wieku. Do celów dekoracyjnych służą pilastry znajdujące się w przestrzeniach między oknami; nie odpowiadają one podziałom wewnętrznym budynku. Dekoracje zewnętrzne zdobią także płaskorzeźby w formie przeplatających się motywów ziół, kwiatów, owoców oraz wizerunków heraldycznych orłów, innych ptaków i masek. Szczególnie bogato zdobione jest okno „sali suwerennej”, ozdobione frontonem i kolumnami z postaciami lwów. Pałac ze złoconym dachem wyróżniał się na tle innych budowli XVII wieku i stanowił integralną część kremlowskiego zespołu pałacowego.
Niższe piętra thumb|Pałac Tieriemny. Plan parteru W sumie pałac ma cztery piętra, z których każde miało swoje własne przeznaczenie.
Dwie dolne kondygnacje to odbudowane sypialnie Iwana III. W ich podziemiach znajdował się Pałac Syty liczący 30 piwnic, w którym przechowywano żywność, sól, świece i inne zapasy niezbędne do zapewnienia funkcjonowania dworu carskiego.