Находится в центре города, на берегу южной части Севастопольской бухты.
В июне 1783 года, по свидетельству Д. II. Сенявина, "была сделана с небольшом в месяц " из тесаного камня. В 1787 г. к приезду Екатерины II, пристань благоустроили и официально назвали Екатерининской. Утвердившееся в дальнейшем названия Графская ведет начало от графа М. И. Войновича, командующего Севастопольской эскадрой имевшего обыкновение садиться в шлюпку у этой пристани. Позже адмирал М.П. Лазарев написал в Петербург: "Граф Войнович никогда не заслуживал, чтобы великолепная эта пристань называлась его именем, а дали ей это название просто без всякого намерения".
В 1837 году по инициативе М. П. Лазарева Д. Уптон разработал проект новой пристани, который полностью был осуществлен в 1846 году (скульптор Ф. Пелличио). По обеим сторонам пристани по проекту инженер-капитана Роде построены одноэтажные каменные караульные домики, сохранившиеся до наших дней. На пилонах колоннады установлены две мемориальные доски из белого мрамора. Первая напоминает о том, что здесь 22.11.1853 года севастопольцы встречали вице-адмирала Нахимова и русских моряков после Синопской победы. Надпись на второй говорит о том, что 27.11. 1905 года с этой пристани отбыл на крейсер "Очаков" мятежный лейтенант П.П. Шмидт, чтобы принять командование восставшими кораблями флота.
