В 20-х годах прошлого века на его месте находился пустырь с громким названием «Площадь Свободы». После того, как в 1920 году здесь были похоронены в братской могиле 24 узника Иокаганской тюрьмы, площадь была переименована в «Площадь жертв революции».
В 1927 году, к 10-летию Октябрьской революции, в центре пустыря построили первый городской памятник – жертвам интервенции. Т.к. монумент был выполнен в виде белоснежного капитанского мостика, его вершину было удобно использовать ораторам для того, чтобы проводить митинги и демонстрации. Стоит отметить, что средства на сооружение памятника собирали мурманчане.
В 2015 году сквер было решено реконструировать, однако большие перемены происходили с учетом сохранения исторического облика места. Более того, после реконструкции здесь вновь появились фонтаны, которые архитекторы воссоздали изучив архивы, но с учетом современных материалов. Из нововведений появилась сцена, которая теперь является универсальной площадкой для выступлений.