Năm 1876, quân Pháp chiếm đóng Cần Thơ, bến sông được xây gạch, đá dọc theo bờ để ngăn sóng và trở thành bến tàu giao thương hàng hóa đông đúc, tấp nập. Bến sông được người Pháp đặt tên là Quai de Commerce (có nghĩa là bến Thương Mại), còn người dân thì gọi với cái tên bình dị là bến Hàng Dương vì dọc bờ sông có trồng nhiều cây dương. Năm 1957, Tỉnh trưởng Cần Thơ lúc này là Đỗ Văn Chước đã tạo tại đây nên một bến dạo mát và công viên cây cảnh.
Sau đó, Đỗ Văn Chước trình lên Ngô Đình Diệm (tổng thống của Việt Nam cộng hòa) xin đặt tên công viên và bến dạo mát là Ninh Kiều theo tên địa danh lịch sử Ninh Kiều - nơi ghi dấu chiến thắng quân Minh của anh hùng Lê Lợi và nghĩa quân Lam Sơn. Việc chọn tên Ninh Kiều để đặt cho một bến và công viên mới thành lập dọc theo đường Lê Lợi thật sự có ý nghĩa cũng như thể hiện sự trân trọng với chiến tích to lớn của người anh hùng đất Lam Sơn.