Недалеко от набережной напротив гостиницы "Маски" разбит небольшой парк Петровский.
На его территории расположен памятник в виде девушки, играющей на чем-то похожем на арфу. Он называется «Мелодия».
Парк плавно переходит к набережной и идет дальше, вдоль нее. Там установлен и памятник Петру Первому — основателю города Петрозаводска.