Được bao bọc bởi ngã tư đường Lý Tự Trọng và Nam Kỳ Khởi Nghĩa, kéo dài đến đoạn Lý Tự Trọng giao với đường Pasteur, với diện tích khoảng 5000 mét vuông, công viên Lý Tự Trọng hay còn được biết với cái tên khác là công viên Bách Tùng Điệp.

Trước khi có tên công viên Lý Tự Trọng như ngày nay hay công viên Bách Tùng Điệp, nơi này còn có cái tên khác khá "quý sờ tộc" là Jardin d'Espagne (có nghĩa là Vườn Tây Ban Nha). Sở dĩ công viên này được gọi là Jardin d'Espagne vì đằng sau đó ẩn chứa một câu chuyện khá thú vi.

Thời kỳ đầu, Pháp và Tây Ban Nha liên thủ để tấn công quân Nhà Nguyễn. Sau khi chiếm được tỉnh Gia Định, Pháp đã giao cho Tây Ban Nha một miếng đất để "đi đường quyền"... à không để xây tòa Lãnh sự. Nhưng về sau, nhận thấy chỉ với một miếng đất không thể "đi đường quyền" lại người Việt nên các quan chức đại diện Tây Ban Nha dần rời khỏi "nhà chung" về nước. Thế là "một miếng đất" này bị bỏ trống hơn nửa thế kỷ.

Đến năm 1927, Tây Ban Nha giao mảnh đất này cho Chính phủ Anh Quốc để xây trụ sở Tổng Lãnh sự quán Anh. Ngay từ khi được giao đất, Chính phủ Anh đã nhận thấy miếng đất này không phải ở thế rồng cuộc hổ ngồi như thành Thăng Long thời Lý nên đã từ chối xây dựng công trình ở đây. Thế nên Anh chính thức thay đổi sang lô đất khác tại đại lộ Norodom (đường Lê Duẩn ngày nay).

Trước khi đưa cho Anh Quốc, miếng đất này vẫn thuộc nhà cầm quyền thuộc địa chăm sóc, biến nó thành một vườn cây, từ đó mới có tên gọi Jardin d'Espagne. Mãi cho đến năm 1955, khu vực này được chính quyền đổi tên thành công viên Liên Hiệp.

Được biết, công viên này trước kia là nơi đặt tượng anh hùng liệt sĩ Trần Văn Ơn. Nhưng đến khi công trường Quách Thị Trang trước chợ Bến Thành bị dỡ để xây tuyến Bến Thành - Suối Tiên, tượng Quách Thị Trang cũng được dời về nơi đây. Công viên này còn có một cây đa cổ thụ với tuổi đời hơn 300 năm tuổi.

Ngày nay, công viên không chỉ là nơi làm tăng vẻ mỹ quan đô thị, cung cấp nhiều cây xanh, không khí trong lành mà chính quyền thành phố còn quyết định mở một phố hàng rong cho các hộ nghèo buôn bán ở đây. Bao nhiêu món ngon như súp, bún mọc, thịt heo quay,... đều được trưng bày, mời mọc hấp dẫn.

Đây là một việc làm được đánh giá cao của chính quyền thành phố vì đã giúp những người nghèo có một nơi buôn bán đàng hoàng, không sợ bị dân phòng "hốt xe" về đồn.