Die Initiative für die Partnerschaft kam 1976 von Bill Lopiano, Bürgermeister der Stadt Tempe, und Richard „Dick“ Neuheisel, Präsident der im Jahr 1970 gegründeten Initiative „Tempe Sister Cities“, die 1976 bei einem Aufenthalt in Regensburg den damaligen Regensburger Oberbürgermeister Rudolf Schlichtinger in seinem Büro besuchten. Zwei Jahre später besiegelten Lopiano und Friedrich Viehbacher als Amtsnachfolger Schlichtingers die Partnerschaft offiziell. Die Partnerschafturkunde, die in Regensburg im Alten Rathaus hängt, ist auf den 1. Dezember 1978 datiert.