Элегантная пристань в Севастопольской бухте построена в 1783-м, и сначала была скромным деревянным причалом. К приезду императрицы Екатерины Великой ее благоустроили, деревянные ступени заменили каменными и назвали пристань Екатерининской.

В Графскую ее переименовали позже, когда граф Войнович, командир эскадры, стал регулярно отправляться в море именно с нее. Пристань имела большое значение в годы обороны Севастополя, о чем напоминают мемориальные таблички, и сильно пострадала в сражениях: порядка 30 снарядов разорвалось на ее территории. Сейчас она отреставрирована и служит парадным входом в город с моря. Вход украшен двумя рядами колонн и мраморными скульптурами.