Средняя школа № 99, арх. Миллер А. И., 1935 — 1936 гг. Облицовка фасада керамической плиткой, ІІ пол. ХХ в. [ОД-3; Сайт школы].
1938 г. — средняя школа № 99 [ОД-53].
10.1942 — 04.1944 — смешанная румынская школа № 27, после — мужская русскоязычная школа № 133 и женская украиноязычная школа № 99
1961 — 1993 — украинская средняя школа № 99 с углубленным изучением английского языка
1977 — поглощение школы №19
1993 — настоящий момент — гимназия №4
В марте 2017 года было получено разрешение № ІУ 115170882484 на строительные работы: Реконструкція будівлі Одеської гімназії №4, розташованої за адресою: м. Одеса, вул. Болгарська, 88; Одеська обл., м. Одеса, Малиновський, вул. Болгарська, 88", заказчик: Управлінню капітального будівництва Одеської міської ради, проектировщик: СПД "Нікітіна О.О.", подрядчик: ТОВ "ОДЕСАКОМУНЕКОЛОГІЯ", авторский надзор: Нікіткіна Олена Олександрівна, технический надзор: Буц Ольга Леонідівна. Договор аренды участка № 72914694 от 11.11.2016 [ДАБІ].
Одесса Date: 11 april 2017 y.