Fue construida en 1691 en honor de la Santa Cruz y bajo la advocación de San Francisco de Paula. El edificio es un cuerpo simple con el único agregado de la sacristía; la torre campanario está separada del conjunto. Su entrada principal está resguardada por una curiosa cerradura que data de 1745, en la cual es un extraño mecanismo en donde la llave se coloca en posición invertida a las cerraduras modernas de hoy en día.
La ornamentación de su interior contrasta con la simplicidad de la fachada, se destaca su retablo barroco, el más antiguo de la región. Además, atesora uno de los dos grandes conjuntos de pintura cuzqueña, los “Nueve Ángeles Arcabuceros”, que aún se conservan y son únicos en todo el país. Fue declarada Monumento Histórico Nacional.