The church of San Pablo, founded in the 13th century on top of a mosque, is one of the oldest parish churches in the city. However, its current appearance differs from the original, since in 1368 it was burned and looted by Don Pedro Gil during the dynastic wars between King Pedro I, whom he defended, and his brother Don Enrique de Trastámara.

This church is a case study in eclecticism, as various artistic styles coexist harmoniously in it. Its side entrances are a sample of Romanesque and Renaissance architecture, respectively. However, the main entrance overlooking the square is Elizabethan Gothic in style where arches and plant motifs predominate.

The church of San Pablo, like the Plaza Primero de Mayo where it is located, had a marked celebratory character. It was also used as an Assembly point. Until the fifteenth century the City Council and nobles met here and certification documents to prove antiquity of lineage were kept in one of its chapels. Processional images of some local Cofradias (religious fraternities) are now exhibited in these funerary chapels.