Original: The earliest form of town twinning in Europe was between the German city of Paderborn and the French city of Le Mans in 836.
Simplified: The earliest form of town twinning in Europe was between the German city of Paderborn and the French city of Le Mans in 836, although this was not officially established as a modern town twinning arrangement until 1967.