Площадь Нахимова – это историческое место для Севастополя. Именно вокруг неё – тогда Екатерининской – в 1783 году были построены первые в городе дома. Доминанта современной площади – памятник адмиралу Нахимову, который погиб при обороне города в 1855 году. На открытии скульптуры в 1898 году присутствовал император Николай II. В 1928 году памятник снесли, а в 1959 году восстановили с небольшими изменениями (вместо сабли адмирал теперь держит подзорную трубу).
Помимо памятника на площади Нахимова расположен мемориал героической обороны Севастополя 1941 – 1942 гг.: Вечный огонь и плиты с именами 54 воинов – Героев Советского Союза напоминают о трагических днях войны. Во время Крымской войны на этом месте стоял госпиталь, где оперировал русский хирург и анатом, основоположник военно-полевой хирургии и анестезиологии Николай Пирогов. С площади Нахимова великолепно видна колоннада Графской пристани. Первый причал для шлюпок построили на этом месте в 1783 году, к приезду Екатерины Великой сделали широкую лестницу со ступенями из инкерманского камня. В дальнейшем пристанью активно пользовался командующий эскадрой Севастополя граф М. Войнович и вместо Екатерининской пристань стала известна как Графская. В 1846 году пристань отреставрировали в античном стиле. В таком виде она и сохранилась до наших дней.