Este inmueble fue llamado primero templo de San Pablo el Viejo, que incluía un panteón, fue edificado por el primer gobernante indio de la Nueva España: Inés Tapia, nieto de Moctezuma. De hecho, circula una versión que asegura que antes de la edificación de centro espiritual había una fábrica que data de 1755.

Primero perteneció a la orden de los Franciscanos, aunque con la secularización de la iglesia, pasó al resguardo de los Agustinos. Esto último ocasionó un litigio entre el Obispo y está orden religiosa.

La solución se dio mediante una Cédula Real emitida en 1783, que condicionó a este grupo a quedarse con el templo, pero tendrían que contribuir económicamente con la mitad de lo que se erogaría en la construcción de un nuevo inmueble que se denominaría San Pablo Apóstol.

Situado en la esquina que forman en las calles de San Pablo y Jesús María, en el Centro Histórico de la Ciudad de México, esta parroquia fue construida nuevamente entre 1793 y 1799 por el arquitecto Antonio González Velásquez, quien fungiera como el primer director de la Real Academia de San Carlos.

El costo ascendió a 37 mil pesos y fue absorbido totalmente con donativos del pueblo.

No obstante, con base en un informe del sacerdote José Ignacio Yánez, con fecha 17 de enero de 1853, se lo atribuye a Fray Pedro de Gante.

Por lo que toca al modelo arquitectónico, éste es neoclásico de indiscutible pureza. Su portada, las torres y la cúpula son un ejemplo de ello. La fachada tiene un friso de azulejos con inscripciones en latín.

Mención aparte merece la hermosa cúpula que sobresale por su belleza arquitectónica.

Su techo es de bóveda, con pavimento y lambrín de mosaico. El decorado interior es muy interesante y prueba de ello son sus capillas tienen altares dedicados a la Virgen de San Juan de los Lagos y a la Virgen del Perpetuo Socorro.

Toda la construcción es de piedra de cantera, los pisos son de mosaico. Tiene 2 torres de un par de cuerpos cada una con 4 campanas y una esquila respectivamente.

Por su importancia histórica, este inmueble fue declarado Monumento el 21 de septiembre de 1932. .