Imho even more amazing are those water bridges of the Canal du Midi. Built around 1670.
https://www.beziers-in-mediterranee.com/sites/ot-beziers/fil...
https://www.beziers-in-mediterranee.com/sites/ot-beziers/fil...
Edit: Google shows canal du midi is indeed from 1670 but this aqeduct section is later, completed in 1858 (the order was decreed by Napoleon himself according to wiki)
https://fr.m.wikipedia.org/wiki/Pont-canal_du_R%C3%A9pudre
and one from 1690: https://en.wikipedia.org/wiki/Cesse_Aqueduct
The surprising part about fossa carolinga is how it happened at a time when most known infrastructure projects were hardly more than permanently staffed camps for a roaming band of warlords.