Дворец Главпочтамта расположен в центре Белграда, а монументальное здание имеет адрес Таковская улица 2. Угловое здание расположено напротив посольства Чехии с одной стороны. Он настолько внушителен и доминирующий, что привлекает к себе внимание даже рядом с соседним Национальным собранием (парламентом).
Центральный почтамт, начавший работать в 1940-х годах, был первым почтовым учреждением не только в Белграде и Сербии, но и во всем Королевстве СХС (сербов, хорватов и словенцев), позднее Королевстве Югославия. Между тем 1 октября 1923 года в здании гостиницы «Москва» на улице Теразие начал работать Почтовая Почтовый сберегательный банк.
Несмотря на то, что Почтовый сберегательный банк был молодой организацией, всего за несколько лет работы он стал одним из самых популярных финансово-кредитных учреждений в стране, поэтому помещения здания гостиницы «Москва» стали слишком малы для деятельности. Власти считали, что решением проблемы будет улучшение расположения обоих учреждений путем строительства единого здания, в котором разместится и почтамт, и Почтовая сберегательная касса. Несмотря на все попытки построить здания для почтовой службы, строительство здания Главпочтамта (которое сегодня состоит из двух корпусов (фасад, выходящий на улицу Таковскую, служит для Сербской почты, фасад — на бульвар Краля Александра, обращенный к Конституционному суду)) пришлось ждать до начала 1940-х годов 20 века. В 1930 году был объявлен общеюгославский конкурс на проект здания Почтамта-Сберегательной кассы и здания Главпочтамта и телеграфа в Белграде в сентябре 1930 года. Из 15 работ архитекторов со всей страны и тех, кто учился и работал за границей, три были выбраны и награждены, а четыре были куплены. Строительный конкурс транслировался тогдашними СМИ на всю страну. Именно поэтому со всей страны было подано большое количество предложений, одним из них был знаменитый архитектор Йоже Плечник. Первое место досталось загребским архитекторам Йосипу Пичману и Андрии Бараньи за совместный проект, основанный на принципах современной архитектуры (тогдашнего функционализма), а второе место досталось также современному проекту словенского архитектора Ако Ловренчича.
Однако в начале 30-х годов 20 века Европу охватил экономический кризис, поэтому власти вскоре отказались от реализации проекта, получившего первую премию. Другая причина заключалась в том, что высшие власти страны не были удовлетворены проектом, выбранным архитектором Пичманом, и по их мнению этот проект был общественным. Требования по строительству объектa (монументальная архитектура) не выполнены. Простая конструкция и простота фасадов проекта Пичмана требовали, чтобы архитектура общественных зданий с пышными фасадами, выполненными в академическом стиле, выражала мощь, процветание и национальный статус молодой Югославии, и это не вписывалось в общую концепцию застройки.
Минстрой сразу после окончания конкурса принял решение внести изменения в проект, получивший главный приз. Однако самому королю Александру хорватское предложение не понравилось, поэтому он потребовал от министерства строительства Югославии наконец реализовать предложение русского архитектора Василия Андросова. Разработка эскизов была поручена архитектору Дмитрию М. Леко и Министерство организовали внутренний конкурс на создание новых чертежей фасада здания, по итогам которого предложение архитектора Василия Андросова получило высшую награду. Причиной была необходимая репрезентативность; русский дизайн в академическом стиле был настолько монументальным, что удачно дополнял центр Белграда рядом со зданием Ассамблеи и Королевским дворцом. Хотя изменение в получившемся проекте вызвало споры в прессе, оно не отвлекло югославское министерство строительства как инвестора от плана строительства здания.
Однако даже после того, как архитектор Андросов утвердил новый проект, ему пришлось ждать еще пять лет, прежде чем началось строительство здания. После получения разрешения на строительство в 1934 году 17 августа 1935 года был заложен первый камень. Строительные работы на этом важном для Белграда здании продолжались три года и были завершены 10 октября 1938 года.
Пятиэтажное здание построено в академическом стиле. Два его фасада разделены дорическими колоннами. Затем на главном фасаде, выходящем на улицу Таковскую, размещают башню с часами. Символично, что главный фасад имеет форму орла с расправленными крыльями. Государственный герб предполагалось разместить на обоих фасадах в верхней части, но в итоге разместили только один, обращенный к бульвару короля Александра. Торжественная закладка первого камня состоялась лишь в августе 1935 года, через пять лет после объявления конкурса. Строительство заняло три года; строительство было завершено 10 октября 1938 года.
На тот момент это было самое большое государственное здание в бывшей Югославии, служившее не только Почтово-сберегательной кассе, но и Министерству почт, Государственному телеграфу и почтовому отделению. Архитектура зданий Почтовой сберегательной кассы, Главпочтамта и Центрального телеграфа в Белграде отражает социальные, политические, стилистические и эстетические условия, господствовавшие в области художественного творчества в целом в период между двумя мировыми войнами. В его основе лежит сочетание проекта, выполненного в стиле модерн и функционализм, и типичного для академического стиля оформления фасада. Новый проект Андросова во многом опирается на решения первоначального конкурса, которые в большей степени отражаются на планировочных и планировочных решениях участка. От первоначального проекта полностью сохранились соотношение масс, положение здания по отношению к улице, очертания асимметричного планировочного решения, расположение и количество подъездов.
Все фасады самостоятельных зданий были перестроены по принципам монументальной академической архитектуры, характерной для застройки Белграда 40-х годов ХХ века, а вместо простых фасадов, выполненных из сочетания стекла и бетона, автором предусмотрен экстерьер. с гранитными блоками и искусственным камнем. Выступающий центральный гребень главного фасада не только делит фасад на две неровные и асимметричные части, но и отражает внутреннее функциональное разделение здания. Рисалит был спроектирован как парадный фасад, подчеркнутый главным порталом на первом этаже, удлиненными дорическими колоннами на участках третьего-шестого этажей и характерной башней с часами на чердаке. Адаптация современных архитектурно-планировочных решений к типичному академическому облику отражает общепринятую позицию властей того времени, согласно которой общественные здания проектировались в стиле высокого академизма силу и процветание нового югославского государства и Белграда как его столицы.
Здание, в котором располагалось центральное и важнейшее почтовое учреждение Королевства Югославия, здание Главпочтамта, является важным свидетельством развития почтовой службы и ее деятельности с момента ее создания до наших дней. Между тем, его видное положение на пересечении двух важных магистралей города делает его одной из ключевых визуальных особенностей центра города. В то же время монументальность здания и репрезентативность внешнего убранства делают его значительным образцом академической архитектуры Белграда.