Op de Plaza de Armas, vroeger het plein van de strijder, Huacaypata geheten, staat deze prachtige kathedraal. Hij werd in twee fasen gebouwd. Eerst werd in 1539 de Capilla del Triunfo (Zegekapel) gebouwd boven op de oude tempel van Sunur Wasi (Huis van God), te zien aan de rechterkant. Daarna verrees in 1564 de kathedraal zelf boven op het paleis van de Inca Wiracocha. De kathedraal staat daarom op een verhoogd plateau dat via de trappen bereikbaar is!