С ростом Хабаровки на территории современной площади образовалось кладбище, которое было включено в первый и второй генеральный планы развития города. В 1880 году областным землемером Поповым был составлен новый план застройки. По нему Хабаровка расширялась до нынешней Московской улицы, а кладбище выносилось за городскую черту. Шло время, место это превратилось просто в пустырь, хотя считалось уже городской территорией. В 1892 году крестьяне — переселенцы из Саратовской губернии Медведев и Овчинников предложили разбить здесь фруктовый сад, составили план на 1 000 саженцев, более того, и саженцы имелись в наличии. Но власти распорядились иначе: пустырь расчистили, и вскоре бывшее кладбище стало плацем который назвали Николаевской площадью — в честь государя-императора. Здесь расположилась биржа извозчиков, шла торговля — место обустраивалось, обозначались границы площади: улица Пушкинская и Гоголевская. Построены двухэтажные каменные здания: Николаевское городское 3-х классное училище и почтово-телеграфная контора, трехэтажное реальное училище (современная 3-я городская больница, ставшая четырехэтажной, а ныне Торговый дом и отделение Сбербанка). После Февральской революции — 5 марта 1917 года на митинге горожан решено переименовать площадь в площадь Свободы.

В 1925 году установлен памятник В. И. Ленину.

В 1929 году произведено захоронение бойцов Особой Дальневосточной армии (ОДВА)[1][2][3].

В 1949 году архитектор Е. Д. Мамешин разработал проект планировки и застройки площади (он же автор современного медицинского университета, стоящего тут же). В 1950 году площадь покрыли асфальтом, окончательно закреплены её границы (она стала одной из крупнейших в стране), были выстроены трибуны, на которых помещалось 2,5 тысячи человек. Поменял место и памятник Ленину — из центра его перенесли к трибунам, где он и находится до сих пор, площадь же переименовали в площадь Сталина. Большой фонтан был установлен несколько позже.

27 июля 1957 года горисполкомом принято решение «О переименовании площади имени Сталина в площадь имени Ленина». Википедия