De Kerk van San Pablo bevindt zich in Cordoba, in de buurt van de Kathedraal, tegenover de Romeinse tempel. Zodra deze plaats was het Romeinse circus, dan was er opgericht het Paleis van de Arabische van de Almohaden-dynastie, in de 13e eeuw werd gebouwd aan het klooster van St. Paulus, die voor een deel is deze oude Kerk. De grond voor de bouw van het klooster werd geschonken aan de paters-Dominicanen door koning Ferdinand III in 1241, en de bouw van de Kerk begon in de 15e eeuw.

Tijdens de inval van de fransen in 1810, de kloostergebouwen werden omgezet in een militaire kazerne, en alleen de Kerk is bewaard gebleven zijn ware bestemming. In 1848 vervallen klooster gebouwen moesten worden afgebroken, de Kerk linksaf snel in verval. In het begin van de 20e eeuw probeerde de restauratie, en enige tijd later werd het gebouw overgedragen aan de monniken claretian.

De buitenkant van de Kerk kan worden getraceerd elementen en technieken van verschillende architectonische stijlen – Moorse, Gotische, Maniëristische en de Barok. De voorgevel, die werd voltooid in de 16e eeuw, in de stijl van het maniërisme. De gevel is versierd met een prachtig portaal, gemaakt in de vorm van een boog, die in een kleine alkoof is een sculptuur van de Heilige. Al deze pracht is het roosvenster is wit. De poorten die leiden naar de tuin voor de ingang van de Kerk werden gebouwd van marmer in de Barokke stijl in 1708. Twee zijden zijn versierd met gedraaide kolommen, en rechts boven de ijzeren poort is gemaakt van stenen standbeeld van St. Paul.

Binnen in de Kerk is verdeeld in drie beuken. In de Kerk van San Pablo is opgeslagen sculptuur van een Rouwende Moeder van God, opgericht in 1627 door de beeldhouwer Juan de Mesa.