Im Jahre 1995 bat der Gothaer Oberbürgermeister Volker Doenitz die Botschaft der Republik Polen in Deutschland, die Stadt Gotha bei der Suche nach einer polnischen Partnerstadt zu unterstützen. Bereits am 10. November 1995 teilte der Botschafter mit, dass er diese Idee sehr begrüßen würde und schlägt vor, dass die Stadt Gotha Kontakte zur polnischen Stadt Kielce aufnimmt.
Am 29. November 1995 weilte eine Delegation unter Leitung des Stadtpräsidenten von Kielce, Herrn Dr. Suchanski zum ersten Mal in Gotha. In einem intensiven Gespräch erwuchs der Wunsch zum Abschluss eines Städtepartnerschaftsvertrages.

Während des Besuches einer Delegation von Mitgliedern des Gothaer Stadtrates und Vertretern der Wirtschaft in Kielce im April 1997 bekräftigten sowohl Gotha als auch Kielce ihren Wunsch zum Abschluss einer Vereinbarung über Partnerschaft und gegenseitige Zusammenarbeit.

Am 02. Mai 1997 unterzeichneten Oberbürgermeister Volker Doenitz und Stadtpräsident Boguslaw Ciesielski im Rahmen des Stadtempfanges in Gotha die Vereinbarung über eine Zusammenarbeit beider Städte.