Первый камень Графской пристани был заложен вместе с другими первыми четырьмя постройками на площади Нахимова 3 июня 1783 года. Об этом свидетельствует надпись на памятнике в честь двухсотлетия Севастополя (памятник находится справа в тени маленького сквера).
Памятник П. С. Нахимову
Первое название этой площади – Екатерининская, т.к. во время своего пребывания в Севастополе здесь в «Екатерининском» дворце жила императрица Екатерина II.
Строгая и изящная Графская пристань украшена двухрядной колоннадой дорического ордера. В нишах сохранились две статуи из каррарского мрамора (в начале их было четыре).
Свое название пристань получила из-за привычки командующего эскадрой Черноморского флота Графа Войновича садиться в шлюпку именно у этой пристани.
Внизу, со стороны моря, Графскую пристань охраняют два мраморных льва. Существует поверье, что если положить руку в пасть одному из этих львов и загадать желание – то оно непременно сбудется.
