1989 жылы №138 қазақ орта мектебі болып ашылып, 1994 жылы №138 гуманитарлық-өнер лицейі, 1998 жылы Мүсілім Базарбаев атындағы №138 гуманитарлық-өнер гимназиясы деп аталды, ал 2008 жылы Мүсілім Базарбаев атындағы №138 гимназия статусын алды.