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