Deze kerk werd tussen 1512 en 1532 gebouwd als onderdeel van het klooster van het heilige kruis van de Dominikanen. Deze kerk was de zetel van de inquisitie. De bouw van de kerk begon in gotische stijl, maar later werden er renaissance en barok elementen aan toegevoegd, zodat de kerk nu een barokkke uitstraling heeft. De preekstoel is deels in marmer, deels van ander gesteente uit Andalucië.