Das Bistum wurde zu einem der größten römisch-katholischen Bistümer in Europa und umfasste 1772 eine Fläche von 54.000 km², die die Woiwodschaften Krakau, Sandomir (ohne des nordwestlichen Teil), Lublin, sowie Teile von Oberschlesien und Zips, 51 Dekanate, um 1000 Pfarreien und Filien, 230 Städten und um 6000 Dörfern. 1772 wurde der südliche Teil des Bistums von den Habsburgern annektiert (siehe Teilungen Polens): 22 Dekanate, 4 Teile anderer Dekanaten, um 430 Pfarreien und Filien sowie etwa 1 Mio. römisch-katholische Christen. Der Rest des Bistums folgte in der dritten Teilung (1795). In der Folgezeit schwand der Glanz des Bistums. Denn 1807 wurde das Bistum dem Erzbistum Lemberg unterstellt, um dann 1818 Suffragan des Erzbistums Warschau zu werden. Trotz Machtverlust nannten sich die Krakauer Bischöfe seit 1889 Fürstbischöfe. Erst 1925 wurde das Bistum Krakau in den Rang eines Erzbistums erhoben und die Kirchenprovinz gebildet. Dies wurde auch der historischen und politischen Bedeutung des Bistums gerecht. Der wohl berühmteste Krakauer Erzbischof war Karol Wojtyła, der spätere Papst Johannes Paul II. Mit der Apostolischen Konstitution Totus Tuus Poloniae populus gab es Gebiete an die neu gegründeten Bistümer Bielsko-Żywiec und Sosnowiec ab. Vom 3. Juni 2005 bis zum 8. Dezember 2016 war Stanisław Dziwisz, der langjährige Sekretär von Papst Johannes Paul II., Krakauer Erzbischof. Der Weltjugendtag 2016 fand in Krakau statt.