Perugia jest miastem w środkowych Włoszech, stolicą prowincji o tej samej nazwie i regionu Umbrii. Leży pomiędzy Jeziorem Trazymeńskim a rzeką Tyber. Obecnie liczy około 170 tys. mieszkańców, jej historia sięga zaś starożytności. Pierwsze wzmianki o tym mieście, znanym wówczas pod nazwą Peruzji, pochodzą już z około 310 r. p.n.e.

Umowę o współpracy z Perugią Olsztyn podpisał w 2004 r. Porozumienie było efektem owocnych kontaktów obu miast, które rozpoczęły się w 2000 r. i zostały zainicjowane przez Związek Gmin Warmińsko-Mazurskich, do którego Olsztyn należy. Przy podejmowaniu decyzji o współpracy nie bez znaczenia były również podobieństwa obu miast w sferach związanych z gospodarką, turystyką, dziedzictwem historycznym czy edukacją. Stronami porozumienia zostały także powiaty: olsztyński, lidzbarski i braniewski, leżące w historycznych granicach Warmii.

Początkowo kontakty rozwijały się głównie za sprawą wspólnych inicjatyw gospodarczych, związanych m.in. z agroturystyką i aktywizacją społeczności na terenach popegeerowskich. Popisana w 2004 r. umowa przynosiła przez lata i nadal przynosi Olsztynowi i regionowi korzyści gospodarcze i społeczne.

Z końcem 2009 r. Wojewódzki Urząd Pracy w Olsztynie podpisał z prowincją Perugia umowę partnerską dotyczącą projektu pn. „Daj szansę kompetencjom. Przejrzystość i samozatrudnienie migracji pracującej poprzez Centra Oceny”. Głównym celem tej inicjatywy była pomoc w wejściu na rynek pracy kobietom, które wróciły z pobytu za granicą. Pomoc ta polegała na organizacji dla zainteresowanych szkoleń, warsztatów i prowadzeniu doradztwa zawodowego.

Innym projektem, który połączył oba miasta, był program „Poprawa jakości usług gastronomicznych i hotelarskich w regionie Warmii i Mazur w latach 2004-2013”. W ramach współpracy na przestrzeni lat organizowano także zawody sportowe, imprezy kulturalne, jak wystawy czy wernisaże oraz konferencje naukowe mające na celu wymianę doświadczeń z zakresu lokalnej ekonomii i społecznych inicjatyw gospodarczych.

Współpraca Olsztyna i Perugii jest z powodzeniem kontynuowana do dzisiaj, a obejmuje głównie sferę związaną z kształceniem i rynkiem pracy.