Строительство крупнейшей в Европе казематированной батареи началось в 1778 г, когда по указанию Александра Васильевича Суворова были возведены первые оборонительные укрепления будущего Севастополя-города-форта, базы Черноморского флота России. В 1797 г вместе с другими земляными батареями она была перестроена в более мощную и получила название Николаевской в честь императора Николая І. А в 1837 году,когда военным губернатором города уже был назначен Михаил Петрович Лазарев- талантливый полководец,военный администратор, первооткрыватель Антарктиды, на этом месте началось строительство трехъярусного казематированного равелина для обороны входа в Южную бухту. Законченная через 10 лет Николаевская батарея не имела себе равных не только в Российских,но и в Европейских приморских крепостях.

194 орудийных каземата, семь бойниц для запуска ракет и 24 — для ружейной обороны со стороны города. Вооружение состояло из 105 орудий. Длина батареи по наружному фасаду составляла около полукилометра, на вооружении было 105 орудий разного калибра. Только артиллерийская прислуга составляла 585 человек.

На фронтоне здания размещался барельеф двуглавого орла с шестиметровым размахом крыльев, и со щитом, на котором был изображен Святой Георгий Победоносец. Николаевская батарея принимала участие в отражении первой бомбардировки города 5 октября 1854 года, тогда она сильно пострадала. В последние два месяца обороны при крепости располагались штабы, церковь, госпиталь, городское начальство, там же жили офицеры и начальник гарнизона граф Д.Е. Остен-Сакен.  Перед оставлением Южной стороны города батарея была взорвана. И только в последние десятилетия 19 века на месте батареи был устроен красивейший бульвар для отдыха жителей города.