Графская пристань заложена на этом месте в 1783 году контр-адмиралом Томасом МакКензи. Была она построена из дерева и принимала первые корабли Севастополя. Вскоре, по приказу князя Потемкина пристань была перестроена в каменную. Новая пристань была возведена буквально за месяц, а к приезду Екатерины II в 1787 была благоустроена и названа Екатериненской. Но такое название не прижилось у жителей города и моряков.
Название же "Графска пристань" приобрела от второго контр-адмирала графа Марко Ивановича Войновича. Коммандующий морским флотом каждое утро причаливал на пристань, приплывая с Северной стороны бухты, где находилось его имение.
В годы Великой отечественной войны Графская пристань была полностью разрушена. Восстановление производилось в послевоенные годы и вплоть но конца восьмидесятых годов, когда была восстановлена коллонада.
В наши дни Графская пристань - главная пристань Севастополя. Тут проводятся военно-морские парады. В повседневные дни отсюда стартует увлекательная морская экскурся по бухте.