В « Путеводитель по Одессе» за 1936 год является информация о средней школе № 99 , что находится по улице Болгарский , № 88. В одном помещении работали две школы . Для ребят № 133 с русским языком обучения и № 99 для девушек с украинским языком обучения.
В 1941 году , во время обороны Одессы , здание школы использовалось как госпиталь для раненых защитников Одессы. Во время оккупации с октября 1941 по апрель 1944 это была румынская школа № 27.
В 1961 году школы были объединены в единую под № 99. Школа стала украинской с углубленным изучением английского языка . В 1977 году в школу была присоединена восьмилетняя школа № 13 , которая находилась рядом.
В 1993 году специализированная средняя школа с углубленным изучением английского № 99 получила статус гимназии № 4 .
Первым директором гимназии стал Дреерман Марк Григорьевич. Следующим директором гимназии была назначена Золоторевська Ж.Г. , занимавшая эту должность до 2012 года.

Согласно рабочим учебным планом вариативной части входит дополнительное время на углубленное изучение английского языка , второго иностранного языка (немецкого , французского, испанского ) . С целью развития мировоззрения гимназистов и формирования личности и с целью помочь учащимся в выборе будущей профессии внедряются факультативы по выбору : русский и польский языки , жизненная компетентность личности , европейская студия , выдающиеся фигуры Украины ХХ ст. , Правоохранительные органы , основы самозащиты . Желание общаться на английском языке , выражать свой собственный взгляд на проблему является той мотивацией , которая усиливает желание учеников изучать не один , а несколько иностранных языков. Большое внимание уделяется личностно - ориентированном обучению и воспитанию , развитию индивидуальных способностей учащихся , работе с одаренными детьми.
        Учебный процесс обеспечивается благодаря новым технологиям и вдохновенному труду учителей , которые являются авторами учебников , методических пособий , статей .
       Коллектив учащихся и учителей вместе с директором гимназии написал «Концепцию гимназии гуманитарного типа» , за которую на ярмарке педагогических идей получил авторское свидетельство.

Гимназия с 2012 года работает в статусе « Гимназия с украинским и русским языками обучения и углубленным изучением иностранных языков» . С сентября 2008 года гимназия стала участником Международного проекта « Школы: партнеры будущего» , инициированного Федеральным министром иностранных дел Франком- Вальтером Штайнмайером .
Учителя английского языка является коллективным членом ресурсного центра Британского совета . Они посещают семинары , выставки и фестивали , которые проводит Британский совет . Гимназия является площадкой внедрения новых образовательных технологий и апробации учебников британского издательства " Лонгман " . Учителя гимназии с 2012 года стали участниками проектов « Школы - новаторы » и « Открытый мир ».
Ученики гимназии традиционно в предметных олимпиадах , конкурсах , проектах , МАН всех уровней занимают призовые места. Группа учеников гимназии в 2012 году приняла участие во Всеукраинском конкурсе «По следам истории», организовала Всеукраинская ассоциация учителей истории « Нова доба » и заняла первое место.
Ежегодно команда учеников Евроклуба гимназии участвует в проектах по случаю празднования Дня Европы в Одессе. В гимназии работает единственная в Украине « Оперная студия» , которой с 2010 года присвоено звание « Образцовый художественный коллектив» , а летом 2013 года приняла участие в международном конкурсе детского творчества в номинации « Оперное пение » в Болгарии и заняла первое место.