Необработанные блоки гранита, твердого, серовато-черного каменя (габбро) из государственной каменоломни «Ябланица», рядом с Мостаром, в долине Неретвы, были доставлены до железнодорожной станции в Рипанье вблизи Белграда. Оттуда, узкими железнодорожными путями транспортированы к вершине Авалы, где выполнялись окончательные полировочные работы. В связи с этим на строительную площадку провели электричество и воду. Недалеко от старого памятника были сооружены бараки с мастерскими по резьбе по камню и помещением для хранения материала. Монументальные скульптуры кариатид прибывали из мастерской Мештровича у подножия Авалы, а затем, как и каменные блоки, поднимались с помощью вагонеток, которые их тянули до самого верха. Затем они были поставлены с помощью крана на высокую скалу.
Строительство началась 18 июня 1934 года и продолжалось четыре года. Фундамент, как и ядро памятника, построены из армированного железобетона, а затем на него были помещены блоки из благородного темного камня. Первый гранитный блок был заложен 19 августа 1935 года. Специалисты технической дирекции королевского двора стояли во главе контроля над возведением памятников; руководителем работ был инженер полковник Стеван Живанович, а в строительстве, обработке камня и монтаже блоков участвовали воины королевской югославской армии и военно-морского флота.
В верхней части саркофага вырезана надпись: «АЛЕКСАНДР I. КОРОЛЬ ЮГОСЛАВИИ. НЕИЗВЕСТНОМУ ГЕРОЮ», а на противоположной стороне – год завершения создания памятника «MCMXXXVIII» (1938).