Перша угода про дружбу і співробітництво між містами країн-союзників по Антигітлерівської коаліції було підписано ще в 1944 році між Сталінградом і англійським Ковентрі - містами, практично повністю зруйнованими війною. У 1944 році жителі міста Ковентрі у Великобританії підготували для міста побратима скатертину, на якій вишиті імена 830 жінок Ковентрі і Леді Майоресси пані Емілі Сміт. Також на ній були вишиті слова «Краще маленька допомога, ніж велике співчуття».
Всесвітній день поріднених міст проводиться щороку в останню неділю квітня за рішенням Всесвітньої федерації поріднених міст (ВФПМ), створеної більше 40 років тому.
Всесвітня федерація поріднених міст (ВФПМ) - міжнародна неурядова організація, мета якої - зміцнення дружніх зв’язків між містами різних держав, була заснована представниками міст-побратимів в Екс-ле-Бен (Франція) 28 квітня 1957 року. Об’єднує понад 3 500 міст більш ніж 160 країн.