Назва міста-партнери окреслює зв'язки між  органами місцевого самоврядування різних країн.  Ідея таких зв'язків народилася після закінчення II світової війни. Тоді стало зрозумілим, що Європа може подолати багато криз і труднощів тільки завдяки об'єднанню своїх сил, що партнерські зв'язки європейських районних центрів найкраще служитимуть миру і демократії. Міцним фундаментом для цієї ідеї  була спільна культурна спадщина, європейська цивілізація, а над усе її цінності: свобода, права людини а також солідарність. На даний момент рух партнерських міст є натуральним елементом життя урядів самоврядування. Роллю самоврядувань є створення площини порозуміння, яка дає можливість дальшим, більш докладним контактам різних середовищ.  Офіційні угоди  і візити сприяють створенню стійких підстав співробітництва і дружелюбного клімату.  Істотою контактів є безпосереднє ангажування мешканців районного центру, організацій, місцевих товариств, клубів а також шкіл.  Сьогодні характер цих зв'язків  дуже різноманітний - від спонтанних культурних, суспільних, спортивних зустрічей до тісної, добре організованої, професійної співпраці.

Ольштин підписав партнерські угоди  з вісьма містами Європи а також одним містом із Сполучених Штатів.  Основою цих порозумінь були принципи міжнародного співробітництва. Вони виникли з переконання, що взаємні контакти  впливають на краще зрозуміння партнерів.  Початком ольштинськіx партнерських контактів були виїзди шкільних і молодіжних груп, виїзди на стажування ольштинськіx лікарів, вчителів, депутатів міської Ради, фольклорних колективів а також ремісників і виробників, котрі беруть участь в місцевих виставках. До Ольштина приїжджали спеціалісти, представники місцевої влади, спортивні групи, художні колективи, включно.... зі Святим Миколаєм з Лапландії.

I. Партнерські угоди:

• Калінінград /Росія/  в роках 70-тиx, після кількадесяти років перерви підписано знову угоду 5 березня 1993 року
• Рованіємі/Фінляндія /  1976
• Кальпе /Іспанія/  в березні 1989, на практиці співпраця не розпочалась 
• Шатору/Франція/  23 лютого 1991 року
• Гельзенкірхен /Німеччина/  1992
• Річмонд/ Вірджинія  США/  1995
• Луцьк /Україна/  19 грудня 1997 року
• Оффенбург  /Німеччина/  19 березня 1999 року

II.Угоди  про співпрацю:

• Сондерборг / Данія /  в липні 1994 року (співробітництво  в сфері охорони середовища)
• Хальмстад /Швеція/  в листопаді 2003
• Перуджа  /Італія/  в грудні 2004

Перші партнерські угоди  Ольштинa були єдиною формою контактів і сприяли співробітництву з закордоном, оскільки тодішній політичний барьєр обмежував контакти з державами західної Європи. Після 2000 р. інтеграційні процеси в Європі вплинули на зміни форм співпраці між містами з різних країн. Співробітництво почало приносити конкретні i відчутні ефекти, розвивалось завдяки підтримці програм і фінансовій допомозі Євросоюзу, і з цією метою укладались угоди. Першим порозумінням цього типу була угода з містом Хальмстад, столицею приморського регіону Халланд, підписана в листопаді 2003 р. президентом Ольштина і мером шведського міста. Рік пізніше, в грудні 2004, було підписано порозуміння про співпрацю між регіоном Вармії і італійською провінцією Перуджа. Партнерами з польського боку є: місто Ольштин а також районні центри: Ольштин, Бранево і Лідзбарк-Вармінський, які  знаходяться на історичній територіі Вармії. Метою угоди про співпрацю є принести обом сторонам суспільні і економічні вигоди. У липні 2003 р. під час святкування 650-ліття надання Ольштину міських прав, представники європейських партнерських міст підписали декларацію про продовження співробітництва з Ольштином. Зустріч  була прекрасною нагодою для налагодження нових контактів  між окремими містами.