Побудований в 1635-36 рр. за наказом царя Михайла Федоровича кам'яних справ підмайстрами Баженов Огурцова, Антипом Константиновим, Трефілов Шарутіним і Ларіоном Ушаковим.
Палац був побудований на нижньому ярусі північної частини великокнязівського палацу, спорудженого за проектом Алевиза Фрязина в 1499-1508 рр., а також надбудовані над ним у другій половині XVI ст. Майстерні палати.
Теремно палац, 1797 рік. Ведута Джакомо Кваренги Giacomo Quarenghi , Public Domain
На цих двох поверхах було надбудовано три нових: два житлових поверху (в нижньому - службові приміщення, а також покої цариці і царських дітей, у верхньому - покої царя), а також третій - золотоверхий Теремок, де у великому залі засідала Боярська дума (закінчений в 1637).
П'ятиповерховий палац був надзвичайно великим і монументальним для того часу. У південній стороні палацу на рівні алевізовского подклета влаштували парадне Постільна ганок; під прямим кутом до нього від Боярської майданчики йшла Золоті сходи, яка виходила на Передній кам'яний двір або Верхоспасский майданчик.
Теремно палац Liagushka , CC BY-SA 3.0
В архітектурі Теремного палацу відбилися не тільки традиційні риси російського дерев'яного зодчества, а й нове для того часу анфіладне побудова внутрішніх приміщень.
Герби в Хрестовій палаті Ra'ike , CC BY-SA 3.0
Розпис кімнат Теремного палацу проводилась під керівництвом С. Ф. Ушакова. Інтер'єри, побудовані по анфіладним принципом і багато прикрашені, не збереглися. Вони постраждали від проводилися в XVIII в. ремонтних робіт, а також від пожежі 1812 року.
Інтер'єр Теремного палацу polikliet , CC BY-SA 3.0
У 1836-37 рр. при реставрації під керівництвом Ф. Г. Солнцева і П. А. Герасимова, за участю Ф. Ф. Ріхтера, за зразками XVII в. були виконані барвисті розписи, різьблені дерев'яні віконні рами з кольоровими скельцями, різьбленими дерев'яними меблями, встановлені кахельні печі.
При будівництві Великого Кремлівського палацу в 1847-49 рр. частини Верхоспасский майданчики з Золотим ганком виявилися вбудованими в нього.