「」的运河后，阮朝的嘉隆帝命令阮文瑞在柬埔寨与越南的边境挖掘一条新的运河。嘉隆帝说：「挖掘这条运河的工程是艰难的，但它在国家安全及国防扮演的角色不小，我们应该克服艰难，使我们的子孙受益……」（）这项工程始于1819年年底。此工程动用了八万本地越南人及高棉工人。在嘉隆帝死后，其继任者明命帝继续这项工程。工人遭到沉重剥削，被迫从事繁重劳动，尤其是高棉族工人，这导致了成千上万的工人在挖掘运河期间因疲劳及随之而来的疾病而死亡。因此，永济河成为了越南人虐待高棉人的象征，后来被用于红色高棉的反越政治宣传中。此工程于