До постройки был объявлен конкурс на лучший проект. В нём приняли участие 27 иностранных и 20 турецких архитекторов. Победителем конкурса стал проект, представленный двумя турецкими архитекторами — Эмином Халидом Онатом и Ахмедом Орханом Ардой. В октябре 1944 года состоялась церемония закладки первого камня в основания мавзолея, закончилось строительство к 1953 году. Во время строительства проект претерпел некоторые изменения, которые были связаны с финансовыми затруднениями. Вместо предусмотренных в проекте двух этажей был построен один этаж, но это нисколько не повлияло на величественность сооружения. Общая площадь комплекса, включая сам мавзолей, парк, музей и другие постройки составляет 750 тысяч квадратных метров. В постройке мавзолея были использованы сельджукские и османские мотивы.

Комплекс состоит из четырех компонентов: Дороги Львов, Парка Мира, Церемониальной Площади, Зала Славы.