Первое официальное название пристани – Екатерининская – было малоупотребительно. Об истории другого названия имеется сообщение в журнале «Морской Сборник» (№ 7 за 1852 год) в статье «Двухнедельное пребывание Императрицы Екатерины II в городе Севастополе в 1787 году»: «Граф Войнович жил в казенном доме, устроенном на мысе, где ныне срыта гора для построения нового адмиралтейства, и как он переправлялся ежедневно в город на гребном судне и приставал к этой пристани, то она названа была Графскою». А в «Отрывках из записок севастопольского сторожила» того же журнала уточняется: «Он же (Меккензи) начал строить против дома этого и каменную пристань, которая впоследствии названа Графскою, в память графа Войновича, окончившего ее, когда он после смерти адмирала Меккензи, остался начальником Севастополя». В 1925 году пристань в официальной топонимике стала называться «имени III Интернационала», а для всех оставалась Графской. В 1990-е историческое название вернули.
Графская пристань – одна из важнейших архитектурных доминант центральной исторической части города, своеобразная эмблема Севастополя. Она формирует морской фасад города, подчеркивает его индивидуальность.
Всем известный сегодня вид – сдвоенная колоннада дорического ордера, образующая пропилеи, – Графская пристань приобрела в 1846 году, когда была построена по проекту инженер-полковника Джона («Ивана Ивановича») Уптона как парадный вход Севастополя со стороны моря. Решенная в романтическом стиле с подражанием античной классике, архитектура пристани торжественна и величава. От колоннады, сооруженной из инкерманского камня, к морю четырьмя пологими маршами спускается широкая парадная лестница, обрамленная по сторонам парапетами. Колоннада фланкирована массивными пилонами, в экседрах (нишах) которых были установлены четыре мраморные статуи работы итальянского скульптора Фердинандо Пелличио (сохранились две, обращенные к морю). Фигуры лежащих мраморных львов, которые завершают ансамбль лестницы у спуска к воде, – также работы Пелличио.
Участник обороны города во время Крымской войны Лев Николаевич Толстой в «Севастопольских рассказах» писал о пристани в декабре 1854 года: «На набережной шумно шевелятся толпы серых солдат, черных матросов и пестрых женщин. Бабы продают булки, русские мужики с самоварами кричат: сбитень горячий, и тут же на первых ступенях валяются заржавевшие ядра, бомбы, картечи и чугунные пушки разных калибров». В августе 1855 года пристань сильно пострадала от взрыва, когда вражеская ракета подожгла баржу с порохом, стоявшую у Графской. После окончания войны она долго не восстанавливалась, и в документе, датированном 1871 годом (!), сообщалось: «Графская пристань с портиком окончательно разрушится, если не будет своевременно поддержана». Пристань была полностью восстановлена только к пятидесятилетию обороны Севастополя, отмечавшемуся в 1905 году, и стала излюбленным местом прогулок горожан.
