Источники относят начало сооружения Грановитой палаты все к тому же 1487 г. Конечная дата — 1491 г. Солари прибыл в Москву в 1490 г. Значит, Марко Фрязин три года работал без него. Таким образом, весь архитектурно-пространственный замысел Грановитой палаты и его выполнение принадлежат Марко, а архитектурная декорация фасадов и интерьеров — по-видимому, дело Солари. Но чтобы утвердиться в этом, следует коротко описать творческий путь знаменитого у себя на родине зодчего и скульптора. Он принадлежал к семье известных миланских скульпторов и архитекторов. Сын и ученик Гвинифорте Солари (1429–1481), Пьетро Антонио (около 1450–1493) принимал участие в работах по сооружению в Милане собора, Оспедале Маджоре — там же и знаменитого монастыря Чертозы в Павии. Кроме того, он подвизался и в качестве скульптора. В Италии сохранились две его работы, датируемые 1484 и 1485 гг.: гробница де Капитани в Александрии и скульптура Мадонны в Музее замка Сфорца в Милане. Обе они характеризуют Солари несколько архаичным мастером, увлеченным орнаментальной разработкой скульптурных изображений. Это особенно заметно на фасаде собора павийской Чертозы (1453–1475), сплошь покрытом кружевным орнаментом, что весьма существенно для подтверждения наших предположений об отношении Пьетро Солари к декоративному убранству Грановитой палаты. Здесь мастер имел полную возможность удовлетворить свою любовь к орнаментальному заполнению плоскости еще и потому, что православие запрещало в церковном и светском обиходе применение круглой тематической скульптуры.
Грановитая палата была частью большого дворцового комплекса, обращенного своим фасадом на Соборную площадь Кремля. В описываемое время этот необыкновенно живописный ансамбль еще был далек от завершения. Только спустя год после окончания постройки Грановитой палаты, в 1492 г., Иван III приказал начать разборку деревянного дворца и строить каменный. А для временной великокняжеской резиденции были срублены деревянные хоромы. Но закладка нового каменного дворца состоялась лишь спустя семь лет — из-за пожара, уничтожившего все деревянные сооружения Кремля. И Грановитая палата какие-то годы простояла на Соборной площади в соседстве с Успенским собором.
Здание Грановитой палаты с четким силуэтом простого прямоугольного объема выделялось среди других, более поздних построек необычным убранством главного (восточного) фасада. Он облицован камнями белого известняка, отесанными на четыре грани и образующими пирамиду. Ряды ограненных камней (они-то и дали название палате) начинаются от высоты подклетного этажа и заканчиваются ниже карниза, оставляя свободную полосу гладкого белого камня. Углы фасада прикрыты тоненькими витыми колонками, капители которых возвышаются над верхним рядом рустов, а опираются на кубической формы камни. Карниз несколько нависает над стеной и зрительно как бы поддерживает высокую четырехскатную крутую позолоченную крышу.
Окна были меньше, чем сейчас. В прямоугольный наличник были вписаны две полуциркульные арочки, опирающиеся на импост. Это типично итальянские окна; редко расставленные на фасадах, они оставляли большое свободное пространство стены, придавая зданию еще большую монументальность.
В 1682 г. окна Грановитой палаты были растесаны, исчезли полуциркульные завершения, и архитектор Осип Старцев придает обрамлению новый облик — в виде прямого сандрика, опирающегося на свободно стоящие на кронштейнах колонки. Все покрыто богатейшей резьбой: ствол колонок, филенки под окнами с изображением львов, держащих картуши с коронами, капители и кронштейны.
Окна XVII века дошли до наших дней и прекрасно сочетаются со старыми фасадами XV века.
На левом боковом фасаде находилась наружная открытая белокаменная лестница — великолепное Красное крыльцо. Ее прямой марш из тридцати двух ступеней, огражденных каменными резными перилами, прерывался двумя площадками — рундуками, по древнерусской терминологии. Рундуки украшали позолоченные фигуры геральдических львов, а ступени были покрыты железными плитами.
Красное крыльцо, предназначенное для торжественных выходов царя и приема иностранных послов, вело на второй этаж в парадные покой Грановитой палаты — Святые сени и Большую Золотую палату.