La costruzione del Palazzo delle Faccette venne affidata a due architetti italiani, Marco Ruffo e Pietro Antonio Solari (quest'ultimo della Svizzera italiana), che ebbero grande influenza sul complesso del Cremlino durante i loro anni di operato in Russia: in particolare, la gran parte delle torri delle mura esterne venne progettata dai due. Il palazzo venne concluso nel 1492 e divenne il principale scenario per l'organizzazione dei ricevimenti solenni degli zar, delle cerimonie di incoronazione, dei banchetti, degli atti pubblici e di tutte le cerimonie simili. Avvennero all'interno delle mura fatti storici particolarmente rilevanti: nel 1552, Ivan il Terribile vi commemorò per ben tre giorni la vittoria militare sul Khanato di Kazan'; nel 1709, fu la volta di Pietro il Grande a festeggiare la vittoria sulla Svezia nella Campagna di Poltava; nel 1721 venne commemorata la firma del Trattato di Nystad e la fine della Grande guerra del Nord.