Перуджа – город в Центральной Италии, столица провинции с тем же именем в регионе Умбрия. Лежит между озером Tразименским и рекой Тибр. Теперь насчитывает около 170 тыс. жителей, и имеет древнюю историю. Первые упоминания об этом городе, известном тогда под названием Перуджи, были уже  приблизительно в 310 г.д.н.э.

Соглашение о сотрудничестве с Перуджей Oльшты  подписал в 2004 г. Договоренность стала эффектом плодотворных контактов обоих городов, которые начались в 2000 г. и были инициированы Ассоциацией Варминско-Мазурских муниципалитетов, к которой принадлежит Ольштын. В принятии решения о сотрудничестве большую роль сыграло сходство обоих городов в сферах, связанных с экономикой, туризмом, историческим наследием и образованием. Сторонами договоренности стали также уезды: Ольштынский, Лидзбарский и Браневский, лежащие в исторических границах Вармии.

Изначально контакты развивались главным образом за счет совместных бизнес- инициатив, связанных с агротуризмом и активизацией предпринимательства на территориях бывшых коллективных хозяйств. Подписанное в 2004 г. соглашение принесло и по-прежнему приносит Oльштыну и региону ощутимые экономические и общественные выгоды.

В конце 2009 г. Воеводская трудовая биржа в Oльштыне подписала с провинцией Перуджа партнерское соглашение, касающееся проекта "Дай шанс компетенции. Прозрачность и трудоустройство миграции через Центры Оценки". Главной целью этой инициативы была помощь на рынке труда женщинам, которые вернулись из- за рубежа. Эта помощь заключалась в организации для заинтересованных курсов проффесиональной подготовки и помощи в построении карьеры.

Другим проектом, который соединил два города, была программа "Улучшение качества общественного питания и гостиничных услуг в регионе Вармии и Maзур в 2004-2013" годах. В рамках сотрудничества на протяжении лет проводились также спортивные соревнования, культурные мероприятия, выставки или вернисажи, а также научные конференции, имеющее на цели обмен опытом из области экономики и общественных инициатив.

Сотрудничество Oльштына и Перуджи с успехом продолжается доныне в основном в сфере образования и рынка труда.