Sie ist der Jungfrau Mariä Himmelfahrt geweiht, hat den Rang einer Basilika, ist Sitz des Erzbistums Cusco und bildet zusammen mit der kleineren Kirche Triunfo einen Kathedralkomplex von 3.920 Quadratmetern. Beide stehen im historischen Zentrum, das die UNESCO 1983 zum Welterbe erklärte.

Nach der Eroberung rissen die Spanier die Inka-Bauten an dieser herausgehobenen Stelle ab, um eine christliche Kirche zu errichten. Die kleine Iglesia del Triunfo, über dem Suntur Wasi erbaut, war die erste Kathedrale der Stadt und dient heute als Seitenkapelle. Die Arbeiten am Hauptbau begannen 1560 und gingen durch die Hände mehrerer Architekten; sie ruhten, als Vizekönig Francisco de Toledo nach Cusco kam, und wurden 1615 unter Miguel Gutiérrez Sencio wieder aufgenommen, einem Bewunderer des nüchternen Herrera-Stils, der mit Francisco Becerra zusammenarbeitete. Die erste Messe wurde am 15. August 1654 gelesen, und die Kathedrale wurde am 19. August 1668 geweiht. Die Bauleute verwendeten Stein aus der Umgebung und wiederverwendeten rote Granitblöcke aus der Festung Sacsayhuamán.

Das Erdbeben von 1650 brachte das Rippengewölbe zum Einsturz und veranlasste die Baumeister, den oberen Teil der Fassade zu ändern und auf ein drittes Geschoss der Türme zu verzichten; deshalb wirken die Türme gedrungen und der ganze Bau so schwer. Die Kirche hat einen rechteckigen Hallengrundriss mit drei Schiffen, passend zu den drei Portalen der Fassade. Vierzehn kreuzförmige Pfeiler aus Andesit tragen vierundzwanzig gotische Rippengewölbe, während die Kapellen mit Kreuzgratgewölben gedeckt sind. Die Fassade zur Plaza de Armas ist im Renaissancestil mit barocken Elementen gehalten, und im Inneren mischen sich Spätgotik, Barock und Platereske mit kolonialer Goldschmiedekunst und geschnitzten Holzaltären. Die Inka hinterließen an den Türen eine Spur ihrer eigenen Symbolik: Dort erscheint ein geschnitzter Jaguarkopf.

Ein Großteil der Kunst im Inneren stammt von der Schule von Cusco, deren Quechua- und Criollo-Maler in europäischen Techniken ausgebildet und auf christliche Themen beschränkt wurden; ihre Bilder durften sie nicht signieren, weshalb die meisten anonym bleiben. Ein großes Gemälde aus dem 17. Jahrhundert zeigt die ganze Stadt während des Erdbebens von 1650, mit Einwohnern, die ein Kruzifix um die Plaza de Armas tragen und um das Ende der Erdstöße beten. In der Nähe hängen ein Porträt von Vicente de Valverde, dem Mönch, der mit Francisco Pizarro kam und Bischof von Cusco wurde, sowie erhaltene Bilder aus der Serie von Diego Quispe Tito über die Gleichnisse Christi, 1681 vollendet, die für die zwölf Monate und Tierkreiszeichen stehen. In der Kathedrale befindet sich auch das verehrte Bild des Herrn der Erdbeben.

Die Iglesia del Triunfo verdankt ihren Namen der Belagerung von Cusco durch die Inka unter Manko Inka, als die Spanier sich im Suntur Wasi ein letztes Mal verschanzten und die Angreifer zurückschlugen. Sie schrieben den Sieg dem heiligen Jakobus zu, und eine Statue in der Kirche zeigt ihn zu Pferd, wie er einen Inka niederstreckt.