En la Plaza del Mercado se levanta la iglesia de San Pablo, una de las parroquias más antiguas de la ciudad. Procede de una anterior mezquita que  fue dedicada al culto cristiano tras la  reconquista, a principios del S.XIII. 

  Sin embargo, su fábrica actual es posterior a 1.368, año en que fue saqueada y destruida casi en su totalidad por un incendio; consecuencia de  las luchas existentes por la sucesión al trono de Castilla.

La mayor parte de su estructura es gótica, pero las posteriores remodelaciones le van añadiendo una gran variedad de estilos. 

“La Puerta de los Carpinteros”: La más antigua de las tres puertas del templo, es uno de los pocos ejemplos de arquitectura tardorrománica de la ciudad. Formada por un cuerpo saliente cuya mitad inferior la constituyen dos series superpuestas de arquillos trilobulados.

“Portada Norte”: De sencilla resolución gótica es de una gran simplicidad. Presenta tres arcos ojivales coronados por el escudo del obispo Don Luis Osorio.

“Portada Principal”: Es una de las más grandiosas portadas parroquiales de Úbeda. Sigue un esquema  gótico tardío. Los  arcos apuntados con decoración de motivos vegetales enmarcados por un gran arco conopial  y la escalinata de acceso, le dan una belleza singular.

“La torre, plateresca”: está rematada por un chapitel octogonal con una gran cornisa.

Al exterior del ábside se adosa el mejor ejemplo de fuente pública renacentista de toda la ciudad.

El aspecto, en general, del interior del templo es gótico tardío. Planta de tres naves, siendo la central más elevada que las laterales. Están separadas por arcos apuntados que descansan sobre pilares cuadrangulares, a los que se adosan gruesas columnas. 

La iglesia está  circundada por altares y capillas  laterales. Obras de  fundaciones privadas, construidas por  familias nobles de la ciudad como lugares  de enterramiento.Todas ellas de interés y peculiaridad, como la de “Las Calaveras”, la de “El encaje”….y una de acusada sencillez, la Capilla de San Antonio, cubierta con bóveda de crucería simple, propiedad en 1611 de Don Luis de Sandoval, lo cual hizo que se denominase también «Capilla de los Sandovales». En la actualidad alberga nuestra venerada talla del Cristo de la Humildad. Al lado, un altar con la imagen de Nuestra Señora de la Fe.