Это, пожалуй, самая короткая одесская улица, улица имени Гоголя, состоящая всего из двух кварталов.
Первое упоминание об этой улице появляется в 1828 году. Тогда она называлась Казарменной, а позже — Надеждинская. В 1902 году постановлением Городской Думы была названа улицей Гоголя, в связи с 50-летием со дня смерти писателя.