Здание возвели из камня, доставленного из Бата, городка на западе Англии. Нэш, исполняя пожелания короля, сохранил старое здание, а также в определенной мере сохранил и внутреннее расположение покоев. Так, например, купол, возвышающийся над лестницей, совпадал по размерам и по высоте с тем, что существовал во времена Георга III. Нэш увеличил ширину здания и украсил новый фасад, выходящий в парк, рельефным полукруглым выступом в центре террасы, по бокам коей возвышались колоннады, увенчанные фронтонами. На втором этаже, окнами на «Сады увеселений», которые нарисовал Уильям Таунсенд Эйтон, Нэш расположил в южном конце оружейную, затем апартаменты, сегодня превращенные в Большую столовую, Голубую гостиную, Музыкальный салон и королевский кабинет (первоначально задумывавшийся как большая королевская спальня и туалетная). Чтобы отделить эти апартаменты от кордегардии, Зеленой гостиной и Тронного зала, Нэш создал картинную галерею со стеклянной крышей.
Как подчеркивал Олуэн Ходли, все эти покои, созданные в ходе перестройки, предпринятой Нэшем, как с внешней стороны здания, так и изнутри практически не претерпели изменений, подобно портику со спаренными колоннами, который сейчас украшает центральный вход. Не без некоторой театральности Нэш заменил два выступавших вперед крыла Букингем-Хауса с их изогнутыми аркадами на новые, гораздо большего размера, и добавил со стороны парка еще один вход, ведущий в личные покои монарха. В своей книге «Королевский Лондон» Кристофер Хибберт рассказывает, что, когда над дворцом была возведена крыша, король призвал к себе архитектора и сказал ему: «Нэш, парадные покои, созданные вами для меня, столь прекрасны, что там, полагаю, я буду устраивать приемы для придворных». Нэш пришел в замешательство, смутился и принялся ссылаться на то, что, видимо, спланировал строительство «слишком малых масштабов». «Да нет же, вы не понимаете, — прервал его король, пребывавший в прекрасном расположении духа, — это будет замечательный дворец». Но, к несчастью, Нэш был вовлечен в какие-то аферы с фальшивыми счетами, и завершать работы по перестройке дворца был вынужден Эдвард Блор.
Король прожил достаточно долго, чтобы наблюдать за возведением Марбл-Арч перед въездом во внешний двор (эту Триумфальную арку в 1850 году переместили к Гайд-парку) и чтобы предречь, сколь роскошным будет будущий дворец. Букингемский дворец был уже готов принять хозяев и их гостей, но 29 июня 1830 года король скончался.
Так как Вильгельм IV, восседавший на престоле с 1830 по 1837 год, тоже не воспользовался Букингемским дворцом, королева Виктория стала его первой обладательницей. Один из ее биографов полагает, что она приняла решение обосноваться в нем в середине июля 1837 года. Вильгельм IV повелел, чтобы дворец привели в надлежащее состояние и чтобы с этим поторопились, но когда его племянница унаследовала корону и трон, ей объявили, что ничто не будет готово ранее Нового года. По свидетельству Салли Стивенсон, супруги посла Соединенных Штатов в Англии, одной из первых посетивших новую резиденцию молодой королевы, Виктория приказала вызвать чиновников, ответственных за проведение строительных работ, и заявила им, что имеет намерение отобедать в Букингемском дворце в июле. «Я очень опечален тем, что вынужден сообщить Вашему Величеству, — ответил королеве один из них, — что это невозможно».