Тогда он назывался Ушаковским — по имени своего основателя, уфимского губернатора Сергея Ушакова. Из десятилетия в десятилетие это общественное пространство обрастало новыми объектами. Так, в парке установили памятники Герою Советского Союза Александру Матросову и героям Гражданской войны, оборудовали Северный и Южный фонтаны. Справа от входа в парк имени Ленина в Уфе находятся 4 стелы, которые демонстрируют награды Башкирской АССР: Ордена Ленина 1935 и 1957 годов, Орден Октябрьской Революции и Орден Дружбы Народов.
Последние масштабные изменения в парке имени Ленина в Уфе были на рубеже 1970-1980-х годов — с территории убрали все аттракционы и старый дореволюционный фонтан, спилили некоторые деревья. И вот в 2023 году снова речь идет о капитальной реконструкции этого общественного пространства. Главный посыл — сохранить структуру парка, предназначение, его цели, задачи и стиль. Глава Башкортостана Радий Хабиров в рамках «Часа общественных пространств» провел на этом объекте совещание.
