Графская пристань, являющаяся памятником истории и архитектуры Севастополя, была создана в 1783 году. Она находится на западном берегу Южной бухты, рядом с площадью адмирала Нахимова.
Первоначально пристань имела вид деревянного шлюпочного причала. В 1787 году во время посещения города императрицей Екатериной II, здесь были созданы каменные ступени. Свое название пристань получила, благодаря графу М.И. Войновичу, который героически руководил своим флотом в 1786-1790 годах.
Однако задолго до этого площадь носила название Екатерининская, в 1925 году была переименована в третью пристань Интернационала и только в 90-х годах ей вернули название.
В 1846 году здесь была построена обновленная пристань в качестве парадного входа в город со стороны моря. Автором проекта стал инженер-полковник Джон Уптон. На пристани теперь «обитают» мраморные львы, выполненные итальянским скульптором Фердинандо Пелличио. Стоит отметить, что пристань выложена из дорогого инкеранского камня.
В период Великой Отечественной войны пристань была разрушена, однако очень быстро восстановлена. В 60 годах 20 века здесь провели масштабную реконструкцию, в ходе которой выполнили ремонт лестницы и отреставрировали колоннаду.
Стоит отметить что именно на Графской пристани традиционно проходит парад кораблей Черноморского флота России и Украины, а также проводятся различные праздники.