Қазақстанның Тәуелсіздік монументі 1996 жылдың 16 желтоқсанында Ресей Президентінің бұйрығымен Республика алаңында ашылды . Авторлық топтың жетекшісі республиканың құрметті сәулетші, Чокан Валихановнің ұрпағы Шота Валиханов болды .
Құрылыс идеясы 1993 жылы Ресей президенті Нурсултан Назарбаевтың Египетке хатшылық туралы кезінде пайда болды, Луксор қаласындағы тәуелсіздіктің монументіне баруға тырысқан . Осы кезде Назарбаева Шот-Аман Валиханов қолдап, оған ұқсас монументті Қазақстанда жасауды ұсынды .