Vizekönig Francisco de Toledo genehmigte die Gründung, und erste Priorin war María de Guzmán, eine Witwe, die ihr gesamtes Vermögen aufgab, um einzutreten. Erdbeben zerstörten 1600 und 1604 die frühen Bauten, und die heutigen Gebäude stammen größtenteils aus dem späten 17. Jahrhundert. Die Nonnen kamen überwiegend aus wohlhabenden Criollo- und Mestizenfamilien, doch einige „arme Nonnen“ wurden ohne Mitgift aufgenommen, und Mitte des 18. Jahrhunderts lebten mehr als 300 Frauen, Nonnen und Dienerinnen zusammen, innerhalb der Mauern. Ein großer Teil des Klosters wurde 1970 für die Öffentlichkeit geöffnet.

Der Stein kommt in zwei Farben vor: weißer Tuff vom Vulkan Chachani und rosafarbener Tuff vom Misti. Weil Erdbeben die Gebäude immer wieder beschädigten, bauten die Familien der Nonnen jeder Frau eine eigene Zelle, sodass manche Quartiere ordentlich angelegt sind, während andere ohne jeden Plan wuchsen, mit Mauern, Dächern, Patios und Türen, die Maurer ohne Entwurf eines Architekten errichteten. Strebebögen, kräftige Bögen auf Pfeilern, Kuppeln und Gewölbe verleihen den größeren Bauten ihre Schwere. Die Kapelle hat einen Barockaltar aus geschnitztem und vergoldetem Holz, und in der Anlage hängen mehrere Gemälde der Schule von Cusco.

Die Pinacoteca, die Gemäldegalerie des Klosters, zeigt rund 400 koloniale Werke in zwei großen, kreuzförmig angeordneten Gewölbesälen, deren Putz entfernt wurde, um die Quadermauern freizulegen, dazu ein kleineres Gewölbe daneben. Von den Glocken trägt die älteste, zur Calle Ugarte gewandt, die Inschrift „Santa Catalina Ora Pronobis, 1749“, und die zur Calle Bolívar gewandte den Namen von María de Villegas und die Jahreszahl 1787. Das Kloster wurde 1944 zum Kulturerbe von Peru erklärt und gehört zum historischen Zentrum von Arequipa, das die UNESCO 2000 in die Welterbeliste aufnahm.