La parroquia de Santa Cruz possédait un temple sur une place du même nom, malheureusement il brula dans un incendie en 1620 et sa reconstruction débutée en 1763 perdurera jusqu’en 1868 date à laquelle il fut démoli. Ce qui amena la paroisse à déménager jusque la calle dans l’ancienne église du collège Saint Thomas, un couvent de religieux, qui fut quelques années plus tard démoli. En 1878, le marquis de Cuba réalisa les plans du futur temple construit au même endroit que l’actuel, ce qui permis le 23 janvier 1902 d’inaugurer la nouvelle paroisse.