Se trata de un templo de grandes dimensiones erigido sobre la antigua mezquita entre los siglos XVI y XVII siguiendo los planos de Diego de Siloé. De estructura gótica, su largo proceso de construcción (las obras no finalizaron hasta el siglo XVIII) permitió que se le añadieran elementos renacentistas y barrocos, destacando especialmente la sacristía.