Императорският дворец Хэйдзе-кю намира в най-северната точка на града Хэйдзе, който е бил столица на древен японски държава през VIII век. Изграждане на старата столица започна в 708 г. в северната част на Нарской депресии, в югозападната част на съвременния град Нара. Ролята на столичния град Хэйдзе-ке (в превод "Цитаделата в столицата на света") е работил до 784 г., когато столицата бе решено да се премести в град Муко. Изграждането на ново място, продължило десет години, но до нищо не доведе и затова през 794 г. е построена "столица на света" Хеян, впоследствие Киото.

Град Хэйдзе е проектиран на принципа на шахматна дъска – китайски системи градостроения. Пример за Хэйдзе (а след това и за Хеян-ке) се превърна в chang ' an – столичен град от епохата Тан. С височина на град Хэйдзе приличаше на неправилен правоъгълник. Площта му е около 24 кв. км, а населението в най-добрите времена достига до 100 хиляди души.

По-късно две години след започването на строежа на императорския двор вече е преместен в нова резиденция – двореца Хэйдзе-кю. Главната улица – булевард на Червения феникс – започна от вратата Радземон, преминава по централната част на града и продължаваше пред портите на императорския дворец Судзакумон. Проспект делил град на лявата и дясната части, всяка от които е и неговия пазар. Други булеварди и улици дърворезба на лявата и дясната част на квартали-правоъгълници. В средата на VIII век, към дясната част е приложен така нареченият външен район, в близост до които е издигнат манастир Тодайдзи - начало будистки храм на древна Япония.

Императорският дворец е заемал цял квартал в северната част на града. Го противоречията около земен вал с височина 6 метра и ширина около три метра. На територията на дворцовия квартал са една Голяма зала за приеми, резиденцията на императора, в сградата на министерства и ведомства, както и помещения за слугите. Целият комплекс е разположен на площ от повече от един кв. километър.

За изграждането на дворцовия комплекс ръцете на обикновените жители е отправена голяма площадка. От планината по реките доставлялась дърво, а по склоновете на близките хълмове са изградени пещ за печене на керемиди, която трябваше да направи на около 6 милиона броя. Всички тези плочи до мястото на строежа, носени от селяните на своите гърба си.

В близост до императорския дворец са уредени най-благородни и по-близки до съда жителите на града. Ранг на държавен служител също се отразяваше в размер отводимого му на парцела. Придворни на по-висок ранг може изграждане на една до няколко десетки хиляди кв. метра, и такива имоти с множество сгради прилича на град в града.

Докато Хэйдзе-ке е смятан за столица, в града непрекъснато се построяват се храмове, само на държавните имаше повече от четиридесет.