Здание лицея было построено по проекту «школа-дворец». До начала войны в нем располагалась гимназия, открытая для мальчиков и девочек. А зимой 1941 здание было отдано под госпиталь до 1943 года. С 1943 по 1954 год по этому адресу размещалась мужская средняя школа. С 1954 года - средняя школа №21. В 1998г. Администрация Кировского района открыла школу №113 с углубленным изучением предметов. Эта школа через 3 года стала Лицеем Математики и Информатики.