Navarrenx liegt in der wunderschönen Landschaft des Béarn, am Fuß der Pyrenäen, kurz vor der französisch-spanischen Grenze. Bereits im Jahre 1964 bei deutsch–französischen Kontakten zur Herrichtung des Deportierten-Friedhofes in Gurs, in dem badische Juden beerdigt sind, kam bald der Gedanke an einem Jugendaustausch auf. Die Gedenkstätte sollte nicht nur Mahnung an das Vergangene, sondern auch zur Verständigung und Freundschaft in der Zukunft aufrufen. Im Mai 1965 reisten 18 Jugendliche der katholischen Jugend Mörsch nach Navarrenx. Der Jugendaustausch entwickelte sich zu einem freundschaftlichen Austausch sowohl französischer als auch deutscher Familien.
Im Jahre 1995 wurden mit den Unterschriften der Bürgermeister Kurt Roth und Bürgermeister Joseph Sarrat in Navarrenx auf den Partnerschaftsurkunden die jahrelangen Beziehungen offiziell als Partnerschaft besiegelt.
Die eindrucksvollen Feierlichkeiten im Jahr 2005 anlässlich der "40 Jahre Freundschaft" und gleichzeitig "10 Jahre Städtepartnerschaft" haben in Navarrenx sowie in Rheinstetten große Begeisterung hervorgerufen. Bei dem Nachtreffen im November 2005 wurde beschlossen, einen Freundeskreis zu gründen. Dieser Freundeskreis ist für alle Bürgerinnen und Bürger Rheinstettens offen und hat sich zur Aufgabe gemacht die Partnerschaft zu unterstützen und die Kontakte zwischen den beiden Städten zu fördern.
55 Jahre Freundschaft - 25 Jahre Städtepartnerschaft. 2022 wurde die Reise nach Navarrenx anlässlich des Jubiläums vom Freundeskreis sowie von Vertretern des Gemeinderates nachgeholt. 2023 fanden wieder intensive Kontakte statt: Oberbürgermeister Sebastian Schrempp reiste in der Karwoche nach Navarrenx und Ende November kam eine Delegation von 35 Gästen nach Rheinstetten, um mit ihren Gastfamilien Adventsbräuche zu erleben.
Weitere Informationen auf www.freundeskreis-navarrenx-rheinstetten.com