Veliki knez Ivan III. je leta 1487 naročil dvema italijanskim renesančnim arhitektom Marcu Ruffu in Pietru Solariju, da zgradita kamnito palačo po vrsti požarov, ki so pustošili po takrat pretežno lesenem Kremlju. Nova palača je bila dokončana leta 1492 in je bila najpomembnejše prizorišče uradnih sprejemov carja, kronanj, praznikov in državnih slovesnosti. Kralj Ivan Grozni je leta 1552 v Fasetni palači tri dni praznoval osvojitev Kazanskega kanata. Prav tako je car Peter Veliki uporabljal palačo za proslavo svoje zmage leta 1709 nad Švedsko v bitki pri Poltavi in koncu Velike Severne vojne leta 1721. Prav tako je bil leta 1654 v okviru Fasetne palače organiziran Zemski Sobor (parlament carstva ruskih posesti, ki so delovale v 16. in 17. stoletju), ko se je v skladu s Perejaslavskim sporazumom Rusko cesarstvo združilo z Ukrajino.