Парк, именуемый Большим бульваром и протянувшийся вдоль Южной бухты, стал одним из самых любимых мест для прогулок у горожан еще до начала Крымской войны. По проекту городских властей 1834 года здесь предполагалось построить бастион для защиты города с суши. Поэтому в период первой обороны Севастополя именно здесь располагался знаменитый 4-й бастион.
Он представлял собой укрепление временного типа, усиленное многочисленными батареями, расположенными в некоторых местах в два яруса. В глубине бастиона находился Язоновский редут, служивший внутренним опорным пунктом.
Уже после героической 349-ти дневной обороны Севастополя, в 1876 году, на месте редутов и батарей разбили Исторический бульвар.
В 1904–1909 годах парк начал приобретать современный вид: построили здание Панорамы «Оборона Севастополя 1854–1855 годов», мемориальные обозначения батарей, памятники.
В период революционных потрясений и гражданской войны он пришел в запустение. В 1920-е годы проектом планировки нового бульвара занялся начальник инженеров Севастопольской крепости. О.И. Энберг. В 1933 году открыли парк культуры и отдыха, летнюю эстраду, танцевальную площадку.
Не прошли мимо Исторического бульвара разрушения второй мировой войны – в ходе боевых действий сильно пострадало здание Панорамы. В 1945 году начались восстановительные работы по проекту архитекторов Л.Л. Егоровой и Е.Д. Кудрявцевой.
Сегодня Исторический бульвар – это своеобразный заповедник, в котором высажено около 2400 вечнозеленых и более 10 тысяч лиственных деревьев и 40 тысяч кустарников. В целом это комплексный памятник, объединяющий в себе Панораму «Оборона Севастополя 1854—1855 годов», тринадцать памятников и мемориальных обозначений о героизме защитников Севастополя в период Крымской войны.