Thời nhà Nguyễn
Nguyên thủy ban đầu, tại vị trí Hồ Con Rùa hiện nay, vào năm 1790 là vị trí cổng thành Khảm Khuyết của thành Bát Quái (còn gọi là thành Quy). Vua Minh Mạng sau đổi tên thành cửa Vọng Khuyết. Bốn năm sau khi cuộc nổi loạn của Lê Văn Khôi (1833-1835) bị dẹp tan, tức năm 1837, nhà vua hạ lệnh phá thành Bát Quái và xây một ngôi thành nhỏ hơn mang tên là thành Phụng. Vị trí cửa Khảm Khuyết trở thành một điểm ở ngoài vòng thành, nối thẳng con đường ngoài mặt tây thành xuống bến sông.[cần dẫn nguồn]
Thời Pháp thuộc
Cầu thang lên khu vực giữa hồ con rùa.Vào năm 1878, tháp nước được xây tại vị trí Hồ Con Rùa ngay nay để cung cấp nước uống cho cư dân trong vùng. Từ ngày 24 tháng 2 năm 1897, đoạn đường từ phía sau nhà thờ Đức Bà đến tháp nước đổi tên thành đường Blancsubé. Đến năm 1921 thì tháp nước bị phá bỏ do không còn đủ sức đáp ứng nhu cầu cung cấp nước nữa và con đường được mở rộng nối dài đến đường Mayer (nay là đường Võ Thị Sáu) và khúc cuối này có tên là đường Garcerie. Từ đó vị trí này trở thành giao lộ như ngày nay, với tên gọi là Công trường Maréchal Joffre (cắt giao lộ là đường Testard - nay là đường Võ Văn Tần - và đường Larclauze - nay là đường Trần Cao Vân). Tại vị trí này, người Pháp đã cho xây dựng một tượng đài ba binh sĩ Pháp bằng đồng với hồ nước nhỏ, để đánh dấu cuộc xâm chiếm và biểu tượng của việc người Pháp làm chủ Đông Dương. Do đó người địa phương thường gọi nó là Công trường Ba hình. Các tượng đài này tồn tại đến năm 1956 thì bị Chính phủ Việt Nam Cộng hòa phá bỏ, chỉ còn lại hồ nước nhỏ. Giao lộ cũng được đổi tên thành Công trường Chiến sĩ.
Thời Việt Nam Cộng hòa
Sau khi người Pháp rút khỏi Việt Nam thì địa điểm Công trường Chiến sĩ là vòng xoay giao thông của hai con đường Duy Tân và Trần Quý Cáp. Thời điểm xây dựng Hồ Con Rùa chưa được xác định chính xác. Một số tài liệu cho là nó được xây dựng vào năm 1965, vài tài liệu khác thì cho là 1967. Người thiết kế Hồ con Rùa là kiến trúc sư Nguyễn Kỳ. Mẫu thiết kế của ông được chọn trong cuộc thi tìm quy hoạch mới cho địa danh này.
Từ 1970 đến 1974, Hồ Con Rùa thực sự được trùng tu và chỉnh trang trong đó gồm việc dựng thêm và điều chỉnh 5 cột bê tông cao có dạng năm bàn tay xòe ra đón đỡ giống như các cánh hoa đón đỡ nhụy hoa. Tháp chính có chiều cao 34 mét. Công trình mới này còn bao gồm một vòng xoay giao thông với đường kính khoảng gần 100 mét, được trang trí bởi cây xanh và hồ phun nước hình bát giác lớn với 4 đường đi bộ xoắn ốc đồng hướng đến khu vực trung tâm là đài tưởng niệm và hình tượng con rùa bằng hợp kim có đỡ trên lưng bia đá lớn với các dòng chữ ghi công những người đã chết cho Việt Nam Cộng hòa. Do đó mới có tên gọi dân gian là Hồ Con Rùa.[cần dẫn nguồn]
Sau khi xây dựng xong thì ban đầu khu giao lộ này được đặt tên là Công trường Chiến sĩ Tự do, đến năm 1972 thì đổi tên thành Công trường Quốc tế.
Hồ Con Rùa trang trí vào dịp tết Nguyên Đán 2010.Sau năm 1975, chính quyền cho đục bỏ các dòng chữ trên tấm bia. Đường Duy Tân thay tên thành đường Phạm Ngọc Thạch còn đường Trần Quý Cáp đổi thành đường Trần Cao Vân/Võ Văn Tần. Vào đầu năm 1976 (hay 1978), tấm bia và con rùa bị phá hủy trong một vụ nổ, tuy con rùa không còn nhưng người dân vẫn quen gọi là Hồ Con Rùa, thay cho tên gọi chính thức.
Khu vực vòng xoay hồ con rùa bao quanh bởi các quán cà phê, là nơi tấp nập về đêm và là một trong những vòng xoay có nhiều cây xanh nhất thành phố Hồ Chí Minh.
Giai thoại Hồ Con Rùa
Theo lời thuật lại của nhà báo ngành Công an Huỳnh Bá Thành (Ba Trung) trong cuốn sách "Vụ án Hồ Con Rùa" (Nhà xuất bản Tuổi Trẻ 1982) thì có các giai thoại truyền miệng kể là vào năm 1967, khi tướng Nguyễn Văn Thiệu lên làm tổng thống Việt Nam Cộng Hòa, đã mời một thầy phong thủy người Hoa nổi tiếng đến coi thế đất tại dinh Độc Lập. Người thầy phong thủy này khen vị trí của dinh là vị trí của long mạch, trấn yểm vị trí của đầu rồng[4]. Cũng theo lời thuật trên thì con rồng này đầu tại dinh Độc Lập và đuôi nằm tại vị trí Công trường Chiến sĩ, tuy phát hưng vượng, nhưng do đuôi rồng hay vùng vẫy nên sự nghiệp không bền, vì vậy cần phải cúng yểm bùa bằng cách đúc một con rùa lớn để trấn đuôi rồng không vùng vẫy nữa thì mới giữ được ngôi vị tổng thống lâu dài. Cũng vì thế, mà theo một số người thì kiến trúc tháp cao giống như hình một thanh gươm (hoặc cây đinh/kim), đóng xuống hồ nước để giữ chặt đuôi rồng, và khuôn viên hồ nước có hình bát quái, bên giữa có hình âm dương.
Một số người khác thì lại cho rằng kiến trúc tháp lại giống hình đuôi rồng vươn cao, nhưng có con rùa đè chặt ở phần đầu ngọn. Số khác thì lại cho là nhìn từ trên cao xuống thì toàn thể kiến trúc trông giống như một con rùa[cần dẫn nguồn]. Một số người lại đưa giải thích là sở dĩ làm hình con rùa, vì trong dân gian, con rùa mới đội bia (trên lưng rùa lúc đó -xây dựng khoảng năm 1972- có một bia đá ghi công (Xem hình: 1 và 2), và nơi đây được thiết kế như một đài tưởng niệm) và ngụ ý "mang ơn". Nhưng tất cả cũng chỉ là giả thuyết hay là giai thoại thêu dệt thêm.
Vụ án Hồ Con Rùa
Cũng theo Huỳnh Bá Thành trong cuốn sách nói trên, cũng xuất phát từ quan niệm phong thủy đó, vào năm 1978, một nhóm người phản đối chính quyền Việt Nam thống nhất đã đặt bom phá hủy mà theo nhà nước là với mục đích "giải thoát cho đuôi rồng để nó phá chính quyền mới". Tuy nhiên, đã bị lực lượng an ninh Việt Nam bắt giữ và ngăn chặn trong vụ án mang tên "Vụ án Hồ Con Rùa". Trong trào lưu phim mì ăn liền, vụ án này đã được dựng thành phim cùng tên năm 1985 do Trần Phương làm đạo diễn, dựa theo cuốn truyện gián điệp "Vụ án Hồ con rùa" nói trên, do nhà báo công an Huỳnh Bá Thành (Ba Trung) viết và Nhà xuất bản Tuổi Trẻ ấn hành năm 1982.
