Tiene una única gran nave, una torre y un espectacular retablo.
Sufrió profusas y profundas reformas durante el siglo XVI.
Cuando se construyó quedó más alta que la torre de la Iglesia de Santa María la Mayor (o Santa María la Real).
Siendo esta última la iglesia real, no se permitió que ninguna otra (de las 14 que llegó a tener la ciudad) la superase en altura.
En el interior podemos admirar el magnífico retablo del arcángel que da su nombre a la iglesia y que fue pintado entre 1507-1508 por el maestro Marcos Pinilla.