Deze kerk werd tussen 1694 en 1712 gebouwd door Leonardo de Figueroa, op de plaats van de eerste moskee (oftewel mezquita) uit 829. Deze architect geldt als hét toonbeeld van een architect van de barok in Andalusië. De kerk is dan ook extreem barok uitgevoerd.