Contrary to popular belief, bathing and sanitation were not lost in Europe with the collapse of the Roman Empire.Public bathhouses were common in medieval Christendom larger towns and cities such as Constantinople, Paris, Regensburg, Rome and Naples And great bathhouses were built in Byzantine centers such as Constantinople and Antioch.