Het bisdom La Paz werd op 4 juli 1605 opgericht uit gebiedsdelen van het bisdom La Plata o Charcas. Het werd suffragaan aan het aartsbisdom Sucre. Op 18 juni 1943 werd La Paz door paus Pius XII met de apostolische constitutieAd Spirituale Bonum tot aartsbisdom verheven. Later werd diverse malen gebied aan het aartsbisdom onttrokken ten behoeve van de oprichting van nieuwe bisdommen.