Грановитая палата была построена в 1473 году итальянским архитектором Марком Фрязиным и окончена братом его Петром Фрязиным. Получила она название Грановитой от граней, которыми покрыты наружные ее стены. Грановитая палата была издавна местом, где русские цари давали аудиенции в торжественных случаях.
Грановитая палата носила также название Большой золотой государевой палаты, последнее название произошло уже от внутреннего ее убранства; ее стены и своды в екатерининское время были расписаны по золоту.
На самой средине палаты находилась четырехсторонняя колонна, которая вверху, соединяясь со стрелками сводов, поддерживает последние; ширина каждой колонны была полтора аршина, колонна со всех сторон была украшена в древнем греческом стиле лепною работою, изображающею птиц, зверей и других химерических животных под золотом. Вокруг колонны бронзовая, художественно сделанная вызолоченная решетка, по которой в несколько рядов приделаны подсвечники.
Пожары в XVI и XVII веке не раз уничтожали великолепное внутреннее убранство Грановитой палаты. До Петра Великого палата удерживала свой первоначальный вид, но затем, позднее, внутренний вид ее изменился к худшему — вся живопись ее по штукатурке была сбита и своды перекрашены.
В 1880-х годах приступили к восстановлению первоначального вида палаты, была найдена старинная подробная опись древней стенописи. При переделке стен, когда был снят малиновый бархат, то в некоторых местах, под штукатуркой, открылись следы древних живописных по золоту орнаментов, украшавших стены залы, а самая кладка показала следы пожаров и многократных исправлений. Восстановленная стенопись была исполнена русскими иконописцами, крестьянами Владимирской губернии, села Палеха, братьями Белоусовыми.