Первая пристань строящегося Ахтиара (Севастополя) удостоена имени императрицы Екатерины Великой и была изначально деревянной. Одноимённой стала площадь, прилагаемая к ней. На её территории был построен дом командующего эскадрой Ф.Ф. Мекензи, позже прозванный «екатерининским дворцом» (снесён в 20-е годы XX века) в силу посещения его императрицей во время единственного пребывания в Севастополе.
Карта бухт Севатополя
В нём был дан первый бал блестящих морских офицеров будущего Севастополя. Сегодня фундамент этого дома находится под плиткой площади Нахимова между собственно памятником адмиралу и современным техническим управлением флота (быв. в начале XX века гостиница «Киста»). Название «Екатерининская» за первой пристанью крепости не закрепилось. Это не редкое явление в Севастополе, когда топоним приживался благодаря мнению населения города, а не его руководителей. В марте 1787 года было закончено сооружение на её месте каменной пристани. Произошло это в бытность командования Черноморской эскадрой графа М.И. Войновича. Когда адмирал руководил эскадрой, его шлюпка часто причаливала к Екатерининской пристани. Он любил здесь отдыхать, и, постепенно, в народе за ней закрепилось другое название – «Графская».
В течение почти двух веков из уст в уста передаётся легенда о появлении её колоннады. Когда той не было, якобы, нетрезвые извозчики «проскакивали» под аркой и оказывались вместе с пролёткой и лошадьми в воде. Поэтому во времена командования флотом адмирала М.П. Лазарева были изысканы средства для строительства колоннады. А сегодня в её тени севастопольцы назначают свидания и встречи.
В 1837 году Д. Уптон создал проект новой пристани, который был окончательно реализован только через 9 лет. «Монументальное сооружение состоит из деревянной пристани, широкой гранитной лестницы, которую фланкируют парапеты с изваяниями львов из белого мрамора (скульптор Ф. Пелличио). Пропилеи построенные из инкерманского известняка, представляют собой колоннаду дорического ордера в два ряда.
Исторический центр Севастополя. Графская пристань. Артиллерийская бухта.
В каждом из них – шесть каннелированных колонн. Колоннада фланкирована массивными пилонами, в нишах которых установлены четыре мраморные статуи (две утрачены)…».[1] По обеим сторонам пристани в первой половине XIX веке построены караульные домики, которые пережили все войны и сохранились до настоящего времени (проект инженер-капитана Роде).
Графская пристань
Памятник адмиралу Нахимову
В ноябре 1996 года на стенке Графской пристани прилегающей к деревянному настилу открыта памятная доска с надписью: «В память о соотечественниках, вынужденных покинуть Родину в ноябре 1920 г.». На противоположной стене причала находится памятная доска, посвящённая крейсеру «Червона Украина». Во время второй обороны города (1941–1942) корабль стоял рядом с Графской пристанью и поддерживал огнём войска Севастопольского оборонительного района (СОР). Во время одного из налётов немецкой авиации «Червона Украина» погибла.
На пристани находятся также мемориальные доски, на которых высечено: «Здесь 22 ноября 1853 года произошла торжественная встреча севастопольцев с вице-адмиралом П.С. Нахимовым после Синопской победы», и «С этой пристани 27 ноября 1905 года лейтенант П.П. Шмидт отбыл на крейсер „Очаков“, где принял командование восставшими кораблями флота», а также «9 мая 1944 года над Графской пристанью штурмующим отрядом моряков-черноморцев был водружён военно-морской флаг в знак освобождения Севастополя от немецко-фашистских захватчиков».
Графская пристань является одной из исторических визитных карточек Севастополя. В преддверии празднования 225-летия Севастополя (2007–2008) прошла её реконструкция.
Собственно Нахимовская площадь начала XX века занимала пространство между постаментом одного из руководителей первой обороны Севастополя и Морским собранием (совр. Мемориал Героической обороны Севастополя 1941–1942 гг. и Вечный огонь).
Сегодня всё это пространство, т. е. бывшие Екатерининская и Нахимовская площади – есть площадь имени Нахимова (второй памятник адмиралу установлен 5 ноября 1959 года).
Мемориал Героической обороны Севастополя 1941–1942 гг.
Его лик обращён в сторону города-героя, а у первого памятника адмиралу фигура была обращена в сторону Большого рейда (Севастопольская бухта) – он встречал корабли, приходящие из походов (памятник открыт в 1898 году, уничтожен в 1928 году).
На площади расположены Памятный знак на месте закладки Севастополя, городская Доска почёта, Графская пристань,