На месте нынешнего парка до 19 века был заполненный водой оборонительный ров. В 1866 году город сдал территорию нынешнего парка в аренду гильдии Канута, которая должна была разбить здесь летний сад. С тех пор сохранилось название сад Канута. В конце 19 века здесь останавливался не раз передвижной цирк, и позднее, в период между войнами, здесь действовал парк развлечений и прокат велосипедов. На месте нынешнего Русского культурного центра здесь находился построенный в 1913 году кинотеатр «Гранд Марина» (позднее «Арс»), который был тогда крупнейшим во всей царской империи. После второй мировой войны на стенах сгоревшей «Гранд Марины» построили Дом офицеров флота в сталинском стиле (1953 г.) и парк получил характерный для того времени вид неоклассицизма. После восстановления независимости Эстонии Дом офицеров превратился в Русский культурный центр, был переделан и парк. В 2002 году в парке был установлен памятник Ф. М. Достоевскому (скульптор Валерий Евдокимов). В 2008 году в парке был установлен фонтан со скульптурой Маре Микоф «Мальчики с зонтиком». Осенью 2007 года в парке произрастало вместе с сортами сирени 25 сортов растений.