Его построили в конце XV века итальянские архитекторы Марко Руффо и Пьетро Антонио Солари. Название получила по восточному фасаду, отделанному граненым рустом (четырехугольные плотно сложенные камни). Это было характерно для итальянской архитектуры эпохи Возрождения. Грановитая палата была главным парадным приемным залом.