En 1870, el presidente Guzmán Blanco decidió levantar en el sitio que ocupaba la antigua iglesia de San Felipe Neri un espléndido templo y solicitó lo servicios de un destacado profesional, Juan Hurtado Manrique, quien combinó conocimientos de ingeniería y arquitectura.

En 1877 comenzaron los trabajos de edificación sobre la base de una planta rectangular con disposición este-oeste. La fachada oeste está dedicada a Santa Ana y la otra a Santa Teresa en honor de Ana Teresa, la esposa del mandatario.

La iglesia fue inaugurada solemnemente el 28 de octubre de 1881, dándosele después elrango de basílica.

La iglesia de Santa Teresa es el centro del popular culto al nazareno de San Pablo, cuya procesión se celebra los miércoles santos, durante la semana santa y al cual se le atribuyen milagrosos poderes de sanación.