The name of the municipality stems from the Augustinian monastery "Crucelin", which was later renamed Kreuzlingen Abbey. It was built in 1125 by the Bishop of Constance, Ulrich I. In the Swabian War and the 30 Years' War after the siege of Constance by Swedish troops, Kreuzlingen Abbey was burned down by the people of Constance. The crime was blamed on the monks for having supported the enemy. In 1650, the monastery was rebuilt in its present location. Because of secularization in 1848, the buildings became a school. The chapel became a Catholic church