Здание было завершено за неполных три года. Строительство велось в 2010—2013 годах и обошлось в 320 миллионов долларов. Над внешним обликом и интерьерами театра трудилась команда архитекторов, строителей и специалистов из 33 стран. Президент страны Нурсултан Назарбаев постоянно вносил в проект свои коррективы, в том числе, уже на стадии практического осуществления. Так, по его предложению, была увеличена высота главного театрального фойе.