В июне 1783 года, по свидетельству Д. II. Сенявина, "была сделана с небольшом в месяц " из тесаного камня. В 1787 г. к приезду Екатерины II, пристань благоустроили и официально назвали Екатерининской. Утвердившееся в дальнейшем названия Графская ведет начало от графа М. И. Войновича, командующего Севастопольской эскадрой имевшего обыкновение садиться в шлюпку у этой пристани. Позже адмирал М.П. Лазарев написал в Петербург: "Граф Войнович никогда не заслуживал, чтобы великолепная эта пристань называлась его именем, а дали ей это название просто без всякого намерения".

В 1837 году по инициативе М. П. Лазарева Д. Уптон разработал проект новой пристани, который полностью был осуществлен в 1846 году (скульптор Ф. Пелличио). По обеим сторонам пристани по проекту инженер-капитана Роде построены одноэтажные каменные караульные домики, сохранившиеся до наших дней. На пилонах колоннады установлены две мемориальные доски из белого мрамора.