A construção do Palácio das Facetas ficou a cargo de dois arquitectos italianos, Marco Ruffo e Pietro Antonio Solari, os quais tiveram grande influência no conjunto do Kremlin no decurso do seu trabalho na Rússia: em particular, uma grande parte das torres das muralhas foram projectadas por Ruffo ou por Solari. O palácio foi concluido em 1492 e serviu como o principal local de ralização das recepções solenes dos czares, cerimónias de coroação, banquetes, actos públicos e outras cerimónias semelhantes. Deste modo, ocoreram dentro das paredes do Palácio das Facetas eventos históricos bem conhecidos: em 1552, o Czar Ivã IV, o Terrível, comemorou lá, durante três dias, a sua vitória militar sobre o Canato de Cazã; em 1709, foi a vez de Pedro, o Grande, festejar a vitória sobre a Suécia na Batalha de Poltava; em 1721, foi ali comemorada a assinatura do Tratado de Nystad e o fim da Grande Guerra do Norte. Em 1654, o Palácio das Facetas foi ainda cenário duma reunião do chamado "Semski Sobor", onde foi decidida a posterior união da Ucrânia com a Rússia, que seria selada nesse mesmo ano, na cidade ucraniana de Pereyaslav, através da assinatura do Tratado de Pereyaslav.