Im Jahre 1985 wurde durch die Bezirksleitung der SED an den Rat des Kreises Gotha herangetragen, eine Partnerschaftsbeziehung zur slowakischen Region in der Tschechoslowakei aufzunehmen. Die Stadt Gotha wurde gebeten mit der Stadt Martin Kontakt aufzunehmen. Am 02. Dezember 1986 besuchte erstmals eine Delegation der Stadt Martin unter Leitung des Bürgermeisters die Stadt Gotha. Im Zeitraum von 1987 bis 1990 folgten mehrere Besuche, doch die Städtebeziehung konnte nicht genug vertieft werden und drohte auseinander zu brechen.

Als 1990 die ideologischen Belastungen von beiden Städten genommen wurden, kam es dann wieder mehrfach zu Begegnungen städtischer Delegationen. Nachdem bereits 1989 von der Stadt Martin der Wunsch geäußert wurde einen offiziellen Partnerschaftsvertrag abzuschließen, hat Gothas Oberbürgermeister Volker Doenitz während eines Stadtempfangs 1997 im Beisein des slowakischen Botschafters Peter Dubcek bekräftigt, dass ein Städtepartnerschaftsvertrag zwischen Gotha und Martin abgeschlossen werden soll.

Am 07. November 1997 fand dann in Martin die offizielle Unterzeichnung einer Vereinbarung über gegenseitige Partnerschaft und Zusammenarbeit statt.