Между двумя площадями Севастополя – Лазарева и Ушакова протянулась эта старейшая центральная улица. Она сформировалась еще в конце XVI века, почти сразу после основания города. В XIX веке здесь уже было электрическое освещение и трамвайные линии. Впоследствии некоторое соответствующее время она именовалась «Карла Маркса». Была еще и Малая Морская, которая сегодня носит имя Володарского.
Во время Второй обороны практически все здания здесь были разрушены интенсивными артобстрелами и бомбардировками. Сохранилось несколько построек начала прошлого века – главпочтамт, Покровский собор и кенасса. Они стали основой послевоенного строительного ансамбля, авторы новых проектов бережно отнеслись к наследию.
В 40-е – 50-е улицу восстанавливали одной из первых. Архитектурный стиль того времени (так называемый сталинский) и определил в основном ее современный внешний блик. Интересно, что именно по приказу Сталина Севастополь был включен в список пятнадцати городов, подлежащих первоочередному восстановлению.