Esta iglesia se erigió en lo alto de una colina sobre los restos de la fortaleza nazarí, de la que aún se conserva un aljibe. En su construcción participó el prolífico Diego de Siloé, combinando el estilo gótico (obra gruesa) con el estilo renacentista (decoración). La iglesia alberga una exposición permanente dedicada a este importante enclave en la historia del reino nazarí de Granada.