Графская пристань Севастополя находится в Южной бухте среди причалов для кораблей. Через колоннаду Графской пристани можно выйти к Площади Нахимова в историческом центре Севастополя. Пристань соединена с прогулочными набережными в Севастопольской бухте, благодаря чему она стала одним из самых любимых мест для прогулок.
Князь Потемкин Таврический 10 июля 1783 года принял присягу крымской знати на верность российской императрице на вершине Белой Скалы в Белогорске. Так Крым вошел в состав Российской империи. В этом году в Севастополе начали возводиться первые постройки, которые сделали город основной базой русского флота на Черном море. В их числе была и Графская пристань.
В 1783 году Графская пристань представляла собой небольшой причал для шлюпок, куда приставала лодка графа Марко Войновича. Он принадлежал богатому дворянскому роду из Черногории. Екатерина II назначила его командовать строящимися кораблями вначале в Херсон, а потом и Севастополь. Вначале он командовал Севастопольской эскадрой, а с 1786 года всем Черноморским флотом.
Дом графа Войновича находился на восточном берегу бухты. Переправляясь на противоположный берег, лодка всегда причаливала в этом месте, и первые жители Севастополя назвали пристань «Графская». К приезду Екатерины II в Крым в 1786 году деревянный настил Графской пристани заменили на каменные ступени. Официально пристань назвали Екатерининская, но в народе ее продолжали называть Графская. Потом она много раз меняла название, пока в 1990 году название Графская пристань не утвердили официально.
В 1846 году Графскую пристань реконструировали. Она стала парадным входов в исторический центр Севастополя со стороны моря. В те годы губернатором Севастополя являлся адмирал Михаил Лазарев, который очень много сделал для реконструкции города. Английский архитектор Джон Уптон, который много строил для Лазарева, спроектировал красивую колоннаду с дорическим ордером, а также каскадную лестницу. Графскую пристань построили из инкерманского камня. В нишах колоннады установлены мраморные скульптуры, а внизу лестницы находятся мраморные скульптуры львов.
