Tras la conquista de ésta importante plaza fuerte nazarí, la reina castellana Isabel la Católica mandó construir la primitiva Iglesia de Santa María de la Encarnación sobre la Mezquita Árabe en el interior del recinto de la fortaleza árabe.