Nằm trên mặt phố Điện Biên Phủ, Trần Phú, Hoàng Diệu, đối diện với Bảo tàng lịch sử quân sự Việt Nam, Công viên Lê Nin có khuôn viên hình tam giác với tổng diện tích khoảng hơn 17.000m2, bao gồm cả phần tượng đài Lê Nin.
Nơi đây vốn là một hồ nước mang tên Hồ Voi do trước kia là nơi quân lính cho voi tắm. Khoảng năm 1894 – 1897, thực dân Pháp phá và chiếm thành Hà Nội, chúng lấp hồ Voi làm vườn hoa và dựng lên 1 cụm tượng đài có hai lính Pháp, một tên giương súng chĩa vào Cột cờ, một tên vung tay ném lựu đạn. Các mặt xung quanh bệ của tượng đài, chúng đắp hình ảnh các tầng lớp người dân bản xứ là sĩ, nông, công, thương. Mặt trước của bệ thì đắp hình người nông dân vác cày, dắt trâu ra đồng. Vì thế nên người dân nước ta chỉ gọi là vườn hoa “Canh Nông”.
Khi Cách mạng Tháng Tám thành công, Nhân dân Hà Nội phá bỏ tượng đài thực dân ở vườn hoa Canh Nông nhưng vẫn giữ nguyên cảnh quan của nó. Vườn được đổi tên thành Chi Lăng.
Năm 1982, Nhà nước ta cho xây tượng đài Lê Nin ở vườn hoa Chi Lăng. Đến ngày 20/8/1985, bức tượng Lê Nin bằng đồng cao 5,2m đã được đặt trên bệ đá hoa cương cao 2,7m, quay mặt ra đường Điện Biên Phủ.
Đến ngày 7/10/2023, vườn hoa Chi Lăng chính thức được đổi thành công viên Lê Nin. Sau này vẫn được biết đến với cái tên khác là công viên Thống Nhất.