Графская пристань получила название из-за графа М.И. Войновича который в 1786—1790 гг. был командующим Севастопольской эскадрой, а потом и Черноморским флотом. Граф любил здесь причаливать и выходить сюда для осмотра кораблей.

"Графская" изначально было неофициальным названием пристани, но попытки дать ей другое имя провалились, и неофициальное название со временем стало официальным.

Пристань находится на западном берегу Южной бухты. Красивая арка служит входом на Графскую пристань с площади Адмирала Нахимова.