A primeira forma de geminação de cidades na Europa foi entre a cidade alemã de Paderborn e a cidade francesa de Le Mans em 836, embora esta não tenha sido oficialmente estabelecida como uma geminação de cidades moderna até 1967.
Coventry, Reino Unido foi a primeira cidade a "geminar" com outra cidade (Stalingrado, União Soviética) e, portanto, começou a prática moderna de geminação.
Após a Segunda Guerra Mundial, a geminação foi uma forma de aproximar os povos europeus e promover projetos transfronteiriços e a paz.
Por exemplo, Coventry geminou com Dresden como um ato de paz e reconciliação, tendo ambas as cidades sido fortemente bombardeadas durante a guerra. Cada país da cidade gêmea é representado em uma ala específica da cidade e em cada ala há um jardim de paz dedicado a essa cidade gêmea.
Outro exemplo precoce de geminação de cidades data de 1947, quando a Bristol Corporation (mais tarde a Câmara Municipal de Bristol) enviou cinco "cidadãos líderes" em uma missão de boa vontade a Hannover.
A geminação é mais popular na Europa do que em qualquer outro lugar, mas agora a idéia se espalhou para outros continentes.
Desde 1989, a União Européia tem um esquema de apoio à geminação de cidades. Em 2003, foi concedido um orçamento anual de cerca de 12 milhões de euros a cerca de 1.300 projetos.
