Stabilita nel 999 da Papa Silvestro II come prima Metropolia ecclesiale polacca. Dal 1417 è sede del Primate di Polonia. Negli anni 1821-1946 è stata unita all’Arcidiocesi di Poznań e in seguito, fino al 1992, è stata unita in persona episcopi all'Arcidiocesi di Varsavia. Papa Giovanni Paolo II ha introdotto i cambiamenti territoriali il 25 marzo 1992 e il 24 febbraio 2004.