Строительство Дворца началось в октябре 1958 г. и завершилось в августе 1959 г. Полная площадь здания достигает 171,8 тыс. м², что на 20 тыс. м² больше, чем площадь соседствующего с ним Императорского Дворца.
Его длина составляет 206 м, а ширина – 336 м, максимальная высота – 46,5 м. Дворец ВСНП состоит из трех основных частей.
Во дворце более 300 приемных и конференц-залов различных размеров. Для каждой провинции, муниципалитета, автономного района и особого административного района предназначенные отдельные приемные, украшеные в особом местном стиле.