Không ai biết chính xác cù lao Tân Phong được hình thành từ bao giờ. Nhưng theo ghi chép, trước năm 1808, khi tổ tiên ta vào khai phá đã đặt nền móng chính trị tại đây. Cho nên cù lao này ngày xưa còn được gọi là Tân cù Bình An thôn, nghĩa là cồn mới bình an, thuộc tổng Bình Dương, châu Định Viễn, dinh Long Hồ. Ngoài ra, cù lao còn có tên gọi khác là Cồn Cù.

Đến năm 1808, thời Vua Gia Long thì cù lao lại thuộc tổng Vĩnh Trường, huyện Vĩnh Bình, phủ Định Viễn, trấn Vĩnh Thanh. Cho đến 1836 dưới thời Vua Minh Mạng, nơi này mới được đổi tên là Tân Phong, tức vùng đất mới giàu có, thuộc tổng Bình Hưng, huyện Vĩnh Bình, phủ Định Viễn, tỉnh Vĩnh Long.
Khi nước ta chịu ách đô hộ của thực dân Pháp, Tân Phong lại chuyển sang quận Châu Thành, tỉnh Vĩnh Long. Theo một số tài liệu lịch sử, Tân Phong được thực dân Pháp đổi tên thành Tân Đông vào năm 1923. Sau 1945, tổng Bình Hưng, trong đó có Tân Phong lại đổi sang thuộc quận Chợ Lách, tỉnh Vĩnh Long.
Dưới thời chính phủ Việt Nam Cộng hòa, xã Tân Phong vẫn thuộc quận Chợ Lách cho đến năm 1975. Sau đó, để phục vụ cho quá trình kháng chiến thuận lợi hơn khi qua sông Tiền, chính quyền đã quyết định cắt Tân Phong chuyển sang huyện Cai Lậy. Bởi Tân Phong gần hơn với Cai Lậy, Cái Bè. Tại đây, Cù lao Tân Phong Cái Bè đã được giữ nguyên hiện trạng cho đến ngày nay.