Bereits 1986 soll der Rat der Stadt Gotha den Wunsch an einer Deutsch-Deutschen Städtepartnerschaft geäußert haben. 1987 bekundete die Stadt Salzgitter ihr Interesse am Abschluss einer Städtepartnerschaft mit einer Stadt in der DDR, in der die eisenverarbeitende Industrie dominiert.

Die DDR hatte großes Interesse daran, mit dieser Stadt eine Städtepartnerschaft zu vermitteln. So hatte das Zentralkomitee der SED am 6. Januar 1988 entschieden, dass zwischen Gotha und Salzgitter ein Partnerschaftsvertrag abgeschlossen wird. Der damalige Oberstadtdirektor von Salzgitter Dr. Gröttrup schrieb einen Brief an Gothas Bürgermeister Harald Taubenrauch mit der Bitte um Aufnahme offizieller Vertragsverhandlungen.
Es kam zu ersten Gesprächen, die sehr schnell wieder ins Stocken gerieten. Erst eine Begegnung des DDR Staats- und Parteichefs Erich Honecker und des niedersächsischen Oppositionsführers Gerhard Schröder auf der Leipziger Frühjahrsmesse gab "Grünes Licht" für weitere Verhandlungen, die letztendlich zum Erfolg führten.