Der Heijo-Palast war von 710 bis 784 als Zentrum der alten Hauptstadt Heijo-kyo in einer Quadratstruktur angelegt. Nach dem Umzug der Metropole verfielen die Gebäude und Tempel auf dem 1,2 km² großen Areal. 1955 begann die Verwaltung mit archäologischen Ausgrabungen und ersten Restaurationen. Zum 1300. Jubiläum wurden die große Audienzhalle sowie der östliche Palastgarten rekonstruiert und ein historisches Museum eröffnet.