Зеленый массив расположен на склонах гор Воеводовой и Кремлевской. Раньше на этом месте находились языческие святилища. Позже здесь проходила часть оборонительной стены Муромского кремля. Городище обветшало, и во времена императрицы Екатерины II его разобрали. В XIX веке по приказу князя Трубецкого здесь разбили сад и обустроили бульвар. Он состоит из двух аллей вязов и лип, которые ведут к беседке. На территории парка также стоит храм Рождества Богородицы.