W niedzielę, 15 kwietnia 2007 roku, w sandomierskiej katedrze został parafowany akt w sprawie nawiązania partnerskich stosunków pomiędzy miastami: Sandomierz, Nisko, Stalowa Wola i Tarnobrzeg. Pod dokumentem tym swe podpisy złożyli: ks. bp. Andrzej Dzięga, Jerzy Borowski - Burmistrz Sandomierza, Julian Ozimek - Burmistrz Niska, Andrzej Szlęzak - Prezydent Stalowej Woli oraz Jan Dziubiński - Prezydent Tarnobrzega. W uzasadnieniu do nawiązania takiej współpracy, uczestnicy spotkania zgodnie podkreślili, że podpisanie tego rodzaju aktu partnerstwa pozwoli wykorzystać znaną już płaszczyznę partnerstwa miast, która dotychczas była praktykowana głównie we współpracy międzynarodowej oraz zebrane przez lata doświadczenia do wspólnego działania dla dobra mieszkańców i całego regionu, a także przyczyni się do wzrostu znaczenia Sandomierza. Pierwszą inicjatywą miast partnerskich był list do Premiera Kaczyńskiego w sprawie planowanego przebiegu drogi ekspresowej S-74.

Oficjalne podpisanie porozumienia nastąpiło 12 czerwca 2007 roku podczas obchodów ósmej rocznicy pamiętnej wizyty Ojca Świętego Jana Pawła II w Sandomierzu.