Памятник был открыт в 1983 году, его посвятили 200-й годовщине основания Севастополя. Находится в сквере у здания городского парламента – на месте первых севастопольских построек.
Представляет собой гранитную стелу, которая по внешнему виду напоминает памятники первой обороны Севастополя. В верхнюю часть объекта вмонтировано ядро. На лицевой стороне высечена надпись: «Здесь 3 (14) июня 1783 года заложен город Севастополь, морская крепость юга России». К стеле ведёт лестница.
Высота памятника — более 3 метров. Он установлен в центре газона.
В 2000 году у подножия стелы была заложена капсула с посланием севастопольцам в 2100 год.
