Die Partnerstadt Créteil (Öffnet in einem neuen Tab) mit ihren rund 90.000 Einwohnern (Stand 2006) liegt südöstlich vor den Toren der Hauptstadt Paris, etwa 880 Kilometer von Salzgitter entfernt.
Die äußerst günstige geographische Lage an der Marne führte zu einer recht frühen Besiedelung. Bereits 5.000 v.Chr. ließen sich die ersten Menschen dort nieder. Im Mittelalter war das heutige Créteil nicht mehr als ein kleiner Marktort (vicus cristolium), der direkt an einem Schnittpunkt wichtiger Handelsstraßen lag.
Den dörflichen Charakter behielt Créteil bis Anfang der 50er Jahre. Dann begann ein rasantes Wachstum der Stadt. Unzählige Wohngebäude entstanden in dieser Zeit rund um den Mont Meslie.