Em 1622, a construção da catedral começou em primeiro lugar, tendo 70 anos para ser concluído. Inicialmente, o prédio foi feito de pedra, tijolo e cal, no entanto, em 1831, rachaduras começaram a aparecer risco de colapso da Catedral. Em 1831 foi tomada a decisão de demolir o edifício completamente.

Em 1834 vários impostos foram impostas no departamento de La Paz, a fim de levantar os 30.000 pesos por ano necessários para reconstruir a Catedral. Construção na Catedral atual começou em 24 de março de 1835, liderada pelo arquiteto manual Sanahuja.

A Catedral foi inaugurada oficialmente em 1925 como parte do centenário da fundação da República da Bolívia. No entanto, o trabalho a ser feito. Mobiliário do interior continuou até 1932. O edifício em si não foi completamente terminado até 1989, mais de 150 anos desde que a construção começou, quando as duas torres laterais na parte externa da Catedral foram adicionados para coincidir com a visita do Papa João Paulo II.