Установлен в исторической части города в сквере на площади Нахимова. Именно здесь на южном берегу Ахтиарской, ныне Севастопольской, бухты 3 (14) июня 1783 года русские моряки заложили первые четыре каменных строения: часовню, кузницу и дом адмирала Томаса (Фомы Фомича) Мекензи, положив начало строительству Севастопольской крепости и города. И хотя императорский указ об основании крепости Севастополь последовал 10 февраля 1784 года, 3 (14) июня считается днём рождения города.
Памятник открыт 14 июня 1983 года. Его авторы - архитекторы Г.Г. Кузьминский и А.С. Гладков. Решён в архитектурных формах, характерных для памятников первой обороны Севастополя. Сложнопрофилированная стела из серого гранита, 3-частного деления, установлена в цветочнице, дополнена двумя гранитными скамьями. На стеле посвятительные надписи и даты 1783-1983. Памятник органично вписан в архитектурно-пространственную композицию центральной площади города. У подножия стелы 31 декабря 2000 года заложена капсула с посланием севастопольцам, которые будут жить в нашем прекрасном городе через сто лет. Они вскроют её 31 октября 2100 года.