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