Leudwinus died on the 29th of September 722 at Reims. He was succeeded as Archbishop of Treve by his son, Milo, who brought his father's remains to Treve for burial. However, local customs prevented this, so Leudwinus' family decided to let the dead saint choose his own place of burial. His coffin was placed on a ship without a crew. It sailed by itself first to Moselle, then Saar, and finally docked at Mettlach, where the church bells began to ring. Leudwinus was buried in St. Mary's Church at the Abbey at Mettlach. In 990, St. Mary's Church was replaced by a new structure called the Old Tower, the oldest preserved stone building in Saar.