Le projet de jumelage entre les Villes de Fondettes et de Constância est né des liens privilégiés que la Ville de Fondettes a su développer avec la Ville de Constância dès 1996. Cette année-là, plusieurs Fondettois se rendent à Constância au mois d’avril. Puis, du 13 au 15 septembre, une délégation portugaise est alors accueillie à Fondettes, et le 25 décembre 1996 les statuts de l’association « Comité de jumelage Fondettes-Constância » sont publiés au Journal officiel.
Un an plus tard, au mois d’avril 1997, une dizaine de Fondettois se rendent à Constância lors de la Fête de Notre-Dame de Bon Voyage.
Le rapprochement entre les deux communes est officialisé par la cérémonie de jumelage qui a lieu le 16 mai 1998 en présence des Maires des deux villes.