Kostol San Pablo sa nachádza v meste Cordoba blízkosti katedrály, oproti kostolu Ríma. Kedysi toto miesto bola umiestnená rímsky cirkus, potom staval palác tu arabský Almohádov dynastiu, a v 13. storočí tu bol postavený kláštor svätého Pavla, ktorý je súčasťou starého kostola. Pozemok na stavbu kláštora bol darovaný do Dominikánskej mníchov kráľa Ferdinanda III v 1241 a stavba kostola začala v 15. storočí.

Počas francúzskej invázii v roku 1810, kláštorné budovy, boli premenení v kasárne, a len cirkev zachovala svoj pravý účel. V roku 1848 chátrajúci areál kláštora bolo nariadené nosiť, rýchlo opustil kostol chátral. Na začiatku 20. storočia, to bol pokus o obnovu, a po chvíli jej stavba bola daná mníchov Kongregácie misionárov synov Nepoškvrneného srdca blahoslavenej Panny Márie.

Exteriér kostola stopových prvkov a techník niekoľkých architektonických štýlov - Mudejar, gotické, manierizmu a baroka. Hlavné priečelie, na ktorom bola práca dokončená v 16. storočí, v štýle manierizmu. Priečelie zdobia nádherné portál vytvorený v podobe oblúku, cez ktorého malá výklenok je socha svätca. Cez to všetko nádhera sa nachádza rozeta v bielej farbe. Brána vedúca na nádvorí pred kostolom boli postavené z mramoru v barokovom slohu v roku 1708. Na oboch stranách sú zdobené skrútené stĺpy a tepaného železa mreží priamo nad Gate sa nachádza z kameňa sochu svätého Pavla.

Interiér kostola je rozdelený do trojlodie. V kostole San Pablo držal sochu smutné Matky Božej, vytvorený v roku 1627 sochár Juan de Mesa.