Проект було запущено з ініціативи першого президента РК Нурсултана Назарбаєва, архітектор проекту – Акмурза Рустембеков. При будівництві обсяг земляних робіт становив 8600 м³, бетонних – 2900 м³, металоконструкцій – 1 кілотонна, скління купола – 1555 м².
Висота Байтерека складає 97 метрівсимволізуючи рік проголошення нової столиці.
Будівельна компанія АТ «Імсталькон» виконувала інженерні та оздоблювальні роботи, а Карагандинський завод металоконструкцій виготовив металеві деталі для каркасу. Через 6 років (1996 – 2002 рр..) У центрі Нур-Султана піднявся в небо монумент Байтерек, що стала символом нової столиці Казахстану.
Історія створення монумента Куль діаметром 22 м і вагою в 300 тонн, що вінчає конструкцію, виконаний зі скла «хамелеон», що змінює колір залежно від сонячного світла. Ідеєю своєю «Астана-Байтерек» завдячує президенту Казахстану Нурсултану Назарбаєву, який накидав свій задум на паперовій серветці.