Памятник Николаю Николаевичу Муравьеву-Амурскому был открыт в Хабаровске в 1891 году. Муравьев-Амурский был генерал-губернатором Восточной Сибири.
Граф Н.Н. Муравьев-Амурский скончался в Париже в 1881 году и, после этого, Александр III принял решение об установлении памятника. Спустя 7 лет была совершена закладка памятника. И, наконец, в 1891 году состоялось торжественное открытие монумента, на котором присутствовал будущий император Николай II.
В 1925 году памятник был разрушен и несколько лет валялся на территории одного музея Хабаровска. Горожане долгое время тосковали без памятника и решили установить его вновь. В конце 1980 года начался сбор средств на восстановление статуи. Памятник был полностью реконструирован и приобрел свой первоначальный вид.
Статуя Муравьева-Амурского находится на самой вершине утеса. На монументе установлены памятные доски с перечислением военных и гражданских лиц, которые принимали участие в присоединении к России Приамурья.
Памятник находится под охраной караула. С 2006 года скульптура Муравьева-Амурского на фоне утеса изображена на банкноте номиналом в 5000 русских рублей.