Еще в 1877 году император Александр III подписал указ, согласно которому в Омске построили женскую гимназию. Тогда в ней учились девочки, державшие выпускной экзамен на звание учительницы сельской начальной школы. За 130 лет школа не раз меняла свое название. И только в 1959 году она получила статус «Средней общеобразовательной».
Среди выпускников школы № 37 — народный художник России, профессор Московской академии художеств Алексей Либеров, доктор химических наук, профессор НИИ цветной промышленности Владимир Кроль, член-корреспондент Российской академии архитектуры, профессор Альберт Каримов и многие другие известные люди.
Кроме того, за последние пять лет среди выпускников одиннадцатых классов было 18 золотых и 39 серебряных медалистов.