Это одна из главных площадей Севастополя, находится в историческом центре города, где были построены первые здания. За свою историю площадь меняла названия несколько раз. Самое первое – Екатерининская (с 1787 года).
Площадь названа в честь русского адмирала Павла Нахимова, который отличился во время Крымской войны. Памятник флотоводцу установлен в центре площади. Также здесь есть памятник в честь 200-летия основания Севастополя, мемориал героической обороны города, Доска почёта, а также Графская пристань и причалы, от которых на катере можно добраться на Северную сторону и в Инкерман.
От площади Нахимова начинаются Приморский и Матросский бульвары, проспект Нахимова и улица Ленина.