La iglesia de San Pablo se levantó para sustituir la antigua ermita románica de San Blas, que se había quedado pequeña ante el crecimiento del barrio. El templo actual es el resultado de una serie de añadidos que fueron ampliando el núcleo original del siglo XIV, el testimonio más valioso del estilo mudéjar en Zaragoza.

Su tipología sigue los modelos tradicionales de las iglesias mudéjares: nave única, capillas entre los contrafuertes y cabecera poligonal de cinco lados; el interior se cubre con bóvedas de crucería y cañón apuntado.

En el siglo XV se añadieron dos naves laterales de anchura desigual. La torre, situada originalmnte a los pies del templo, queda ahora inmersa en la construcción.