По информации пресс-службы, решение о создании памятника было принято правительством в декабре 2003 года в связи с предстоящим 100-летним юбилеем художника. Из бюджета города на сооружение памятника было выделено 17 млн. тенге.
В апреле 2004 года был проведен открытый республиканский конкурс на лучший проект памятника перед зданием Государственного музея искусств им. А. Кастеева в Алматы. В конкурсе участвовало 15 авторов, победителем был признан Нурлан Далбай.
В августе прошел открытый конкурс на сооружение памятника А. Кастееву, по итогам которого победителем признано ТОО “Аскан”. Литье памятника из бронзы осуществлялось на машиностроительном заводе им. Кирова.