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