En 1487, Iván III comisionó a dos arquitectos especializados en el estilo del Renacimiento italiano, Marco Ruffo y Pietro Antonio Solari, para que construyeran un palacio de piedra después de que una serie de incendios arrasara con la mayoría de los edificios del Kremlin, hechos de madera. En 1492 se completó el nuevo palacio, que se utilizó como la sede más importante de las recepciones formales del zar, para las ceremonias de coronación, los festines y las ceremonias estatales. En 1552, el zar Iván el Terrible celebró su conquista de Janato de Kazán durante tres días en el palacio; en 1709, Pedro el Grande celebró allí su victoria sobre Suecia en la Batalla de Poltava y el final de la Gran Guerra del Norte en 1721. También fue en el Palacio de las Facetas donde se llevó a cabo la reunión del Zemski Sobor que tuvo como consecuencia la unión del Imperio ruso con Ucrania en 1654, a través del Tratado de Pereyáslav.