Одна из старейших площадей города, появившаяся еще XVIII веке, несколько раз в своей истории переименовывалась. Первоначально она называлась Фонтанной. Сюда был подведен водопровод, снабженный системой акведуков, строили десятки лет. Тут местные жители брали воду, которой так в городе не хватало. В 1842 году здесь построили театр, название изменилось на Театральную, через тридцать лет после Крымской войны ей дали имя героя обороны Новосильского. После революции она стала называться пл. Коммуны, и только в 1954 получила современное имя. Русский флотоводец, так много сделавший для Черноморского флота, это заслужил.
К этому городскому пространству сходится сразу несколько улиц: Большая морская, Советская, улица Гоголя, Четвертая бастионная и Шмидта.
Здесь находятся здания, представляющие интерес как историко-архитектурные памятники. Частично сохранившийся костел, гостиница постройки 60-х годов, пользующаяся популярностью у часто приезжающих гостей.
