Sông Kẻ Vạn được đào vào năm 1814-1815, dưới thời vua Gia Long, còn được gọi là Hữu Hộ Thành hà. Chiến thuyền của nhà Nguyễn từng đi lại tấp nập trên dòng sông này.