Under kommunistregimet hadde den katolske kirken vanskelige kår. Valget av Krakóws erkebiskop Karol Wojtyła til pave Johannes Paul II styrket imidlertid kirkens stilling betraktelig. Johannes Paul II stod også for den største omorganiseringen av kirkestrukturen i Polen: Han opprettet mellom 1991 og 2004 hele 17 nye bispedømmer, og opphøyet 9 bispedømmer til erkebispedømmer. Mesteparten av disse endringene skjedde den 25. mars 1992 med den pavelige bulle («helt ditt polske folk»).