Муниципальное общеобразовательное учреждение «Гимназия № 58» открыто в 1986 году как «Средняя школа №58».

На основании решения коллегии управления образованием администрации г. Саратова от 30 июня 1995 года реорганизовано в «Гимназию №58».  

В соответствии с постановлением администрации г. Саратова от 05.02.1996 г. № 36 «Гимназия №58» приобрела статус самостоятельного юридического лица и была зарегистрирована как муниципальное образовательное учреждение «Гимназия №58».