Se encuentra en la plaza Primero de Mayo, donde nació Joaquín Sabina, y es uno de los monumentos renacentistas relevantes de Úbeda y también, uno de los más antiguos. En 1358 fue destruida y en el S. XVI fue reconstruida y ampliada. Aunque el principal estilo es renacentista, combina el románico, gótico y plateresco. Su Puerta de los Carpinteros es la única portada tardo románica que se conserva en Úbeda.

Espectacular ejemplo del gótico flamígero o isabelino, más puro y con intervenciones más acertadas que en Sta. María de los Reales Alcázares. La portada del lado de la Epístola que da a la plaza 1 de Mayo es espectacular, y la denominada de Los Carpinteros, en el lado sur un magnífico ejemplo de tardo-románico. En su interior hay varias capillas a destacar, entre ellas la del Camarero Vago o de las Calaveras, donde está sepultado el beneficiado Francisco de Vago, que ocupó el cargo de camarero o servidor, bajo las órdenes del obispo Alonso Suárez de la Fuente.

La iglesia de San Pablo de Úbeda es el segundo templo más antiguo de la ciudad. preside la plaza Primero de Mayo, popularmente conocida como paseo del Mercado. Porque en su explanada, siglos atrás, se vendían todo tipo de mercancías Su interior presenta una planta de tres naves y una cabecera poligonal con bóveda de crucería, de estilo gótico tardío. Al igual que otras iglesias de Úbeda, cuenta con capillas funerarias con una excelente rejería plateresca En el exterior, en la zona del ábside se construyó en el año 1591 una fuente pública con el escudo de la Villa