Памятник появился в 1905 году, одновременно с Историческим бульваром и Панорамой обороны Севастополя. Четвёртый бастион во время обороны прикрывал центральную часть города, союзниками был назван "Мачтовым бастионом". В первое время именно на него обрушивались основные удары французов и англичан. Здесь шла подземно-минная война, давшая начало военной цензуре. Именно на Четвёртом бастионе полтора месяца провёл Л.Н.Толстой и написал здесь первый из "Севастопольский рассказов".