W 1959 roku, po niepowodzeniu zorganizowanego wcześniej konkursu, rząd zwrócił się do Nasruddina Murata-Khana, urodzonego w Rosji pakistańskiego architekta i inżyniera, z prośbą o przygotowanie projektu upamiętnienia Dnia Pakistanu. Firma Illeri H.N. Murat Khan and Associates przygotowała trzy modele pomnika, z których został wybrany jeden. Zmieniono tylko szczyt wieży z iglicy na kopułę, co było bliższe kulturze islamu. Architekt przekazał honorarium na cele charytatywne[1].

Kamień węgielny został położony 23 marca 1960 roku. Budowa trwała osiem lat i została ukończona 21 października 1968 roku. Kosztowała około 7 058 000 rupii pakistańskich[2]. Zbiórkę pieniędzy na ten cel przeprowadzono poprzez nałożenie dodatkowego podatku 5 pajsa na bilety do kina i 50 na bilety na wyścigi konne[1]. Turyści mogą podziwiać panoramę z minaretu po wejściu po 334 stopniach schodów lub wjechaniu na górę windą. W parku obok pomnika znajdują się marmurowe fontanny i sztuczne jezioro[3].