Sus bóvedas, pilares y arcos son de estilo ojival y se atribuyen a Hernán Ruiz, el Viejo, a Hernán Ruiz, el Joven (1556) y Hernán Ruiz III.
La torre campanario edificada en el siglo XVIII, en el solar que ocupaba el alminar, como lo demuestra grabados de la ciudad del siglo XVII. La torre actual conocida popularmente como El Espárrago, es una torre inclinada.
El impresionante retablo mayor renacentista, data del siglo XVI y está atribuido a Guillermo de Orta y a Andrés de Castillejo, con pinturas de Leonardo Enríquez de Navarra.