Одна из крупнейших площадей страны — 25 300 квадратных метров между улицами Пушкина, Муравьёва-Амурского и Гоголя — стоит на месте кладбища. Оно появилось здесь с ростом Хабаровки и попало в первые генеральные планы; по плану землемера Попова 1880 года его вынесли за черту города, а место превратилось в пустырь. В 1892 году крестьяне-переселенцы из Саратовской губернии Медведев и Овчинников предлагали разбить тут фруктовый сад на тысячу саженцев — саженцы уже были, — но власти решили иначе: в 1897 году пустырь расчистили под плац и назвали Николаевской площадью, по Николаевской церкви. Здесь встала биржа извозчиков, шла торговля, по краям выросли каменные училище, почтово-телеграфная контора и реальное училище.
5 марта 1917 года митинг горожан переименовал площадь в площадь Свободы; в 1925-м поставили памятник Ленину, в 1929-м здесь похоронили бойцов Особой Дальневосточной армии. Нынешние границы площадь получила в 1949–1950 годах по проекту архитектора Мамешина — автора и стоящего тут же медицинского университета: её покрыли асфальтом, выстроили трибуны на две с половиной тысячи человек, памятник Ленину перенесли из центра к трибунам, где он и стоит, а площадь назвали именем Сталина. Обратно в площадь Ленина её переименовали решением горисполкома 27 июля 1957 года. Большой фонтан появился позже.
Вторую реконструкцию сделали в 1998 году — снова Мамешины, уже семьёй: фонтан сдвинули в центр, асфальт заменили гранитной плитой и брусчаткой. Теперь это площадь фонтанов и городских праздников; всё главное в Хабаровске проходит здесь.
Площадь делит пополам бывшую улицу Карла Маркса: в сторону Амура от неё уходит улица Муравьёва-Амурского — главная прогулочная, — и по ней за двадцать минут выходишь к утёсу и набережной.
