Diecezja warmińska została erygowana 29 lipca 1243 r. przez papieża Innocentego IV. Ustanowiona archidiecezją 25 marca 1992 r. przez papieża Jana Pawła II bullą „Totus Tuus Poloniae populus”. Stolicą archidiecezji jest Olsztyn z archikatedrą Wniebowzięcia NMP we Fromborku oraz konkatedrą św. Jakuba Apostoła w Olsztynie. Patronami archidiecezji są: św. Wojciech, biskup i męczennik, św. Andrzej Apostoł, św. Andrzej Bobola, prezbiter i męczennik, św. Bruno Bonifacy z Kwerfurtu, biskup i męczennik.