Краевой парк имени Н.Н. Муравьева-Амурского – самый первый парк города. В 1858 году на высоком берегу Амура высадились солдаты 13 линейного батальона. На месте высадки была заложена церковь во имя Святой Марии Магдалены, до нашего времени не сохранившаяся. Позднее вокруг церкви был разбит городской сад, который в 1894 году был принят под власть городской управы. Парк протянулся вдоль Амура примерно на километр. В парке произрастают более 170 видов деревьев, кустарников и лиан, большинство из которых являются аборигенами Приамурья и Уссурийской тайги.
Здесь расположены павильоны, беседки и скамейки для отдыха.
С набережной открывается вид на реку Амур, Амурскую протоку, голубые отроги Сихоте-Алиньского хребта.
На территории парка множество скульптур и памятников, посвященных известным людям. Гуляя по парку увидел интересный памятник В.И. Ленину. Скульптура вождя мирового пролетариата беседующим с юным красноармейцем была установлена в середине 50-х годов ХХ века. Сейчас памятник нуждается в реставрации, так как выглядит очень удручающе.
Бюст Маршала Советского Союза Р.Я. Малиновского. Родион Яковлевич с 1947 года по 1956 год являлся Главнокомандующим войсками Дальнего Востока.
Памятный знак летчику Валерию Чкалову. Здесь он выступал перед горожанами 2 августа 1936 года. Во времена развенчания «культа личности» на мемориале маршрут перелета без лишнего шума вместо «сталинского» переименовали в «правительственный». На стеле хорошо видно, что надпись была изменена грубо и кустарно.