Este Templo tiene en su ornamentación elementos de su arquitectura Clásica y Ojival, donde se puede notar que la ornamentación que da una impresión de bordados de piedra, asumiendo el estilo Plateresco, nacido en España.

Hecha de piedra y sillar, fue construida en 125 años. El material que usaron fue la piedra y el sillar (material que sólo existe en Arequipa), y en ese tiempo no se contaba con vias de comunicación, lo más probable es que se haya traido las cargas en los animales o los mismos indios. En los inicios de su edificación, la inteción era que se contruyera una Parroquia llamada "Santa Cecilia", pero gracias a la ayuda de una señora llamada Catalina es que se le llamo Santa Catalina.
La obra de está Iglesia se inició en 1649 y se concluyó en el año 1774, y esto se debe a que a los indios se los llevaban a las minas, ahora se constituye en un monumento en tributo a ellos.