Теремний палац Кремля був зведений за царя Михайла Федоровича у 1635 – 1637 рр .. Будували палац кам'яних справ майстри Бажен Огірків, Антип Константинов, Трефил Шарутин і Ларіон Ушаков.

Палац є першою кам'яною будівлею на Русі, яке було призначене для повсякденного життя. До цього зводилися кам'яні палати для урочистих прийомів, а житлові будівлі були з дерева. Нижнім, подклетным поверхом палацу стали палати великокнязівського палацу, зведеного в 15-16 ст. для Івана Третього. Зодчим палат був Алевиз Фрязин. Палати послужили підставою для зведення другого поверху, в якому розмістили майстри палати. У них шили білизну і одяг для царського двору.

В Теремно палаці знаходилися покої цариці і царських дітей, а над ними – покої самого царя. В надбудові – золотоверхому Теремку, проводилися засідання Боярської думи. У третьому та п'ятому поверхах Теремне палацу розташовані галереї – гульбища. З сходу, на другий поверх палацу можна піднятися по Верхньому Золотому ганку. Вона служила парадним входом в покої царя.

Зовні палац багато прикрашений декором – білокам'яними різьбленими наличниками, підвісними гирками з рослинним орнаментом. Орнамент включає геральдичні зображення птахів і звірів.

В ансамбль Теремне палацу входить також Золота Царицина палата 16 століття і домові церкви. У 1682 році церкви Воскресіння Словущого, Спаса та прибудова Розп'яття з'єднали однією покрівлею. На покрівлі встановили 11 главок на кахельних шийках. Керував будівельними роботами архітектор Осип Старцев. Розпис хрестів та кахлів виконав старець Іполит.

Початкові інтер'єри палацу були втрачені. У тридцяті роки 19 століття стіни кімнат палацу розписали в «давньоруському стилі». Вікна прикрасили вітражами, встановили кахельні печі. У 1992 році була проведена реставрація фасадів Теремне палацу Московського Кремля.