Pérouse est une ville dans le centre de l’Italie, capitale de la province du même nom et de la région de l’Ombrie. Elle se trouve entre le lac Trasimène et le Tibre. Elle compte actuellement environ 170 000 habitants, son histoire remonte à l’Antiquité. La première mention de cette ville, alors connue sous le nom de Pérousia, remonte à environ 310 av. JC.

L’Accord de coopération a été signé avec Pérouse en 2004, et a été le résultat de contacts fructueux entre les deux villes, qui ont commencé en 2000 et ont été initiés par l’Association des Municipalités de Warmie et Mazurie à laquelle Olsztyn appartient. Lorsque la prise de décision sur la coopération, les similitudes entre les deux villes dans les domaines liés à l’économie, le tourisme, le patrimoine historique et l'éducation ne furent pas sans importance. Les signataires de l'accord sont également les districts d’Olsztyn, Lidzbark et Braniewo, situés dans les limites historiques de la Warmie.

Initialement, les contacts se sont développés principalement par des initiatives économiques communes liées, entre autres, à l’agrotourisme, à l'activisation du monde rural sur les terrains ruraux communautaires postcommunistes. Signé en 2004, l'accord a au fil des ans apporté à Olsztyn et la région des avantages économiques et sociaux et cela continue.

À la fin de 2009, la Direction Provinciale du Travail à Olsztyn a signé avec la province de Pérouse l'accord de partenariat concernant le projet intitulé. « Donnez sa chance aux compétences. Transparence et auto-entreprenariat par le Centre d'Evaluation ». Le principal objectif de cette initiative était d'aider à entrer sur le marché du travail pour les femmes qui rentraient de séjours passés à l'étranger. Cette aide a consisté en l'organisation pour les personnes intéressées de formations, d'ateliers et de conseil d'orientation professionnelle.

Un autre projet, qui reliait les deux villes, a été le programme «Amélioration de la qualité de service de restauration et de l’hôtellerie dans la région de Warmie et Mazurie en 2004-2013 ». Dans le cadre de la coopération, au cours des années, on a aussi organisé des compétitions sportives, des manifestations culturelles, telles que des expositions ou des vernissages et des conférences scientifiques pour échanger les expériences dans le domaine de l'économie locale et les initiatives économiques sociales.

La coopération entre Olsztyn et Pérouse se poursuit avec succès à ce jour, et comprend essentiellement le domaine associé à l'éducation et au marché du travail.