Fu concepita in un'atmosfera medievale in un periodo in cui infuriavano le guerre e la sua costruzione fu completata nel 1180. Per questo motivo ha un forte carattere difensivo. Le sue imponenti mura lo resero un rifugio antiaereo durante la guerra civile spagnola. Si racconta che lo stesso Franco cercò rifugio tra le sue mura.

Grazie all'influenza dell'Università di Salamanca, alla fine del XV secolo la città aveva aumentato la sua popolazione e la sua importanza. La Cattedrale Vecchia non aveva più capacità sufficiente ed era troppo piccola per le esigenze dell’epoca. D'altra parte, lo stile gotico aveva fatto irruzione, e gli edifici romanici apparivano ormai come costruzioni arcaiche. Tutto questo portò alla costruzione della Cattedrale Nuova nel 1513, che sarebbe diventata una delle più grandi cattedrali della Spagna e che sarebbe stata completata due secoli dopo, nel 1733. È l’edificio più alto di Salamanca e riunisce gli stili predominanti delle diverse epoche della sua costruzione: gotica, rinascimentale e barocca.