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, khuôn viên của công viên có hình tam giác với tổng diện tích khoảng hơn 17 nghìn m2, 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”.
- Cách mạng tháng 8 (1945) 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ủ.
- Ngày 7-10-2003, vườn hoa Chi Lăng được mang tên công viên Lênin.
- Hiện nay, công viên Lê-nin có diện tích khoảng 17.000m², là một nơi có không gian khoáng đãng giữa lòng thủ đô Hà Nội.