Năm 1955, vào buổi ban đầu của nền cộng hòa tại miền Nam Việt Nam, chính quyền dỡ bỏ tượng Genouilly và đổi tên nơi này thành Công trường Mê Linh, tương xứng với con đường bên cạnh vừa được đổi tên thành Hai Bà Trưng, gợi nhớ nơi hai vị nữ tướng phất cờ khởi nghĩa hồi thế kỷ 1. Năm 1962, người ta xây một hồ nước và dựng trên đó tượng Hai Bà Trưng của nhà điêu khắc Nguyễn Văn Thế. Dân gian cho rằng tượng được lấy nguyên mẫu là bà Trần Lệ Xuân (bà Nhu) nên khi xảy ra cuộc đảo chính năm 1963, đám đông đã giật đổ tượng này, mang đầu tượng diễu khắp phố phường. Đến năm 1967 dưới thời Đệ nhị Cộng hòa thì khánh thành tượng Trần Hưng Đạo. Có một thời gian khu vực này do hải quân quản lý nên còn được gọi là Công trường Bạch Đằng.