Công viên Lê Thị Riêng có hình thang với cổng chính nằm ở đường Cách Mạng Tháng 8, ba mặt còn lại giáp với đường Bắc Hải, Trường Sơn, phường Hòa Hưng. Công viên được xây dựng trên nền đất nghĩa trang Chí Hòa (nghĩa trang Đô Thành) rộng 30 ha sau khi chính quyền hoàn thành việc giải tỏa, quy tập hài
