En 710, la nueva capital es nombrada oficialmente, pero la finalización del palacio tuvo que esperar.

[2]​[3]​ La ciudad y los jardines del palacio, se inspiraron principalmente en Chang'an (actualmente Xian), la capital de China durante la dinastía Tang, que fue contemporánea a la época en que Nara fue capital de Japón.

Cuando la capital fue trasladada a Heian-Kyo (ahora llamada Kioto), el Palacio Imperial de Nara fue simplemente abandonado.

Sin embargo, las secciones que yacían bajo tierra se han conservado y descubierto de nuevo por los arqueólogos modernos.

Se llega en 15 o 20 minutos andando desde la estación de Yamato-Saidaiji al Palacio Heijō.