В Анжеро-Судженске была открыта первая в городе средняя школа на 480 учащихся. В распоряжении детей было 12 классных комнат, спортивный и актовый залы. Школа была построена по инициативе Н.К Крупской. С ходатайством о её строительстве к Надежде Константиновне ездили представители города, в числе которых был старейший рабочий коммунист Нестор Евдокимович Дегтяренко. Это было первое кирпичное здание Анжеро-Судженска. Называлась тогда школа ФЗД№1 (фабрично-заводская девятилетка).
За свою многолетнюю историю школа неоднократно меняла свой статус: была и фабрично-заводской, и чисто женской (с 1944 по 1954 г. г.), и снова смешанной, и 9-леткой, и 10-леткой; был при ней когда-то и татарский начальный филиал. В годы Великой Отечественной войны, с 1941 по 1943 годы в школе размещен госпиталь №1246. С 1956 года средняя школа №11 стала экспериментальной по производственному обучению. С 1960 по 1983 годы школа была средней трудовой политехнической общеобразовательной.
В мае 1995 года приказом Департамента образования и науки администрации Кемеровской области за №760 от 18 августа 1995 года школа №11 получила статус «Многопрофильная гимназия №11». Первым директором многопрофильной гимназии №11 была Н. М. Михайлова, почетный гражданин Кемеровской области.
3 ноября 1958 года – Пионерской дружине школы № 11 было присвоено имя Татьяны Тихомировой, бывшей ученицы школы, погибшей в боях за Родину. 1969 год – В школе была открыта мемориальная доска Н.К. Крупской.
Гимназия №11 — памятник регионального значения. Имеет художественную ценность как одно из первых каменных общественных зданий, построенных в стиле конструктивизма.
Гимназия успешна благодаря верности традициям, мобильному, работоспособному, высокопрофессиональному, талантливому педагогическому коллективу, в котором трудятся замечательные педагоги, многие из которых имеют областные награды.