Памятник, сооруженный в честь основания Севастополя, установлен на месте первых городских построек. Именно здесь, где ныне широко раскинулась одна из красивейших центральных площадей - площадь Нахимова и откуда берет начало улица Ленина, моряки эскадры вице-адмирала Ф. А. Клокачева в июне 1783 г. заложили первые Каленные постройки: дом для командующего, часовню, кузницу, пристань.

С первых дней город развивался прежде всего как будущий военный порт. Поэтому одновременно со служебными и жилыми зданиями у входа в Ахтиарскую бухту строились батареи.

Правительственным указом от 10 февраля 1784 г. небольшое военное поселение Ахтиар получило официальное имя - Севастополь. Получили свои названия и многие бухты: самая большая из них - Ахтиарская (впоследствии Севастопольская), Южная, Корабельная, Артиллерийская, Карантинная, Килен-бухта... Обозначились и примерные границы города - от Южной бухты до Карантинной. Быстро застраивались слободки - Корабельная, Артиллерийская и другие.

С выходом к Черпому морю Россия получила возможность осуществлять широкую торговлю с другими государствами. Севастополь становится не только военным, но и торговым портом. Это имело большое значение для роста и развития молодого города, который рос вместе с флотом. К зиме 1784 г. в Ахтиарской гавани находилось уже 20 хорошо вооруженных военных кораблей во главе с флагманом - фрегатом "Крым". В 1784 г. был утвержден первый штат флота, официально получившего наименование Черноморского. Так начиналась история города и крепости на Черном море.

Памятный знак в честь основания Севастополя представляет собой гранитную стелу, своеобразные архитектурные формы которой напоминают памятники первой обороны. В верхнюю часть стелы вмонтировано ядро. Установлен в центре цветочного газона, огражденного гранитным бордюром. К стеле ведут ступени, обрамленные фигурными стенками, по сторонам лестницы две скамьи. Сочетание полированной и необработанной поверхности гранита украшает памятник. На его лицевой стороне высечена надпись: "Здесь 3 (14) июня 1783 года заложен город Севастополь, морская крепость юга России". На противоположной стороне приведен перевод с греческого слова "Севастополь": "Город, достойный поклонения". На боковых гранях две даты - 1783, 1983.

Высота памятника - 3,41 м. Авторы - архитекторы КрымНИИ-проекта Г. Г. Кузьминский и А. С. Гладков.
Торжественное открытие памятного знака состоялось 14 июня 1983 г., в день празднования 200-летия Севастополя.