La iglesia tal como la vemos hoy fue edificada a partir de 1506 sobre el primer templo que se consagró al culto cristiano en el antiguo reino de Granada, acondicionado a su vez en la antigua mezquita. De aquella mezquita aljama son los sillares que todavía se ven en la fachada sur. La actual portada barroca, obra de Enrique de Egas, oculta la primitiva fachada gótica, decorada con cardinas y animales fantásticos. El interior, de una sola nave y bastante sobrio, está coronado por una compleja bóveda estrellada.