Tradisjonen med vennskapsbyer utviklet seg i Europa etter andre verdenskrig som en måte å forsone folk på, og for å støtte internasjonalt samarbeid til felles beste. Et tidlig eksempel på vennskapsbyer var når den engelske byen Bristol sendte fem av sine «beste borgere» til Hannover, Tyskland i 1947. I de nordiske land ble mange vennskapsbyer etablert på 1940–1950-tallet for å styrke den nordiske kontakten. Rundt 1950 hadde Foreningen Norden at en slags kampanje for at de nordiske landene skulle knytte vennskapsbånd med hverandre.