Графская пристань была построена в 1783 году как деревянный шлюпочный причал. В 1787 году к приезду в Севастополь Екатерины II деревянные ступени пристани были заменены каменными.

В 1846 году по проекту инженер-полковника Джона Уптона, утвержденному в октябре 1844 года, была построена новая пристань как парадный вход в Севастополь со стороны моря. Сдвоенная колоннада дорического ордера образует пропилеи, парадный вход на пристань. Колонны несут антаблемент, увенчанный аттиком, на который нанесена дата постройки. Перед колоннадой четырьмя пологими маршами к морю спускается широкая парадная лестница, украшенная мраморными львами работы итальянского скульптора Фердинандо Пелличио. Графская пристань сложена из инкерманского камня.

В период первой обороны Севастополя через Графскую пристань проходило снабжение всех бастионов боеприпасами и продовольствием. В ночь на 26 августа 1855 года вражеская ракета подожгла баржу с порохом, стоявшую у Графской пристани, что вызвало взрыв и значительные разрушения.

Разрушенная в годы Великой Отечественной войны, Графская пристань была отремонтирована в послевоенные годы. В 1968—1969 годах, по проекту архитектора В. М. Артюхова и инженера А. И. Михайленко, был выполнен ремонт лестницы, а в 1987—1988 годах отреставрирована колоннада.

Графская пристань является главной пристанью города. Здесь начинается военно-морской парад кораблей Черноморского флота России и ВМС Украины в День Военно-Морского флота, собираются ветераны Великой Отечественной войны. Рядом с Графской пристанью находятся Портофлотские причалы, которые связывают центр Севастополя с площадью Захарова, посёлком Голландия, Инкерманом.