Trên bản đồ ngày nay, Công trường Lam Sơn gồm phần đất phía trước và sau Nhà hát. Thời Pháp thuộc, phần công trường phía mặt tiền Nhà hát có tên là "Place Francis Garnier". Năm 1910, nhà cầm quyền thuộc địa cho đặt một bức tượng vinh danh sĩ quan Francis Garnier - nhân vật gắn với sự kiện Pháp chiếm thành Hà Nội. Phía sau nhà hát có một khu đất cũng thuộc công trường, được gọi là "Place Augustin Foray" từ năm 1935. Năm 1955, khi nền Cộng hòa được thiết lập tại miền Nam Việt Nam, công trường được đổi tên thành Công trường Lam Sơn. Về sau, người ta dựng một bức tượng khắc họa hai binh sĩ thủy quân lục chiến nhưng lại đặt theo hướng giương vũ khí vào nhà Hạ nghị viện Việt Nam Cộng hòa, vốn là nhà hát được cải tạo từ năm 1955. Tượng này bị đám đông kéo đổ trong ngày 30 tháng 4 năm 1975.