La iglesia se sitúa casi al inicio de calle Elvira, cerca del arco de la muralla
La iglesia de San Andrés pertenece a las primeras iglesias parroquiales que se construyeron en Granada en 1501 debido a la política intransigente del cardenal Cisneros de sustituir los lugares de culto musulmán por los cristianos.
En 1818 sufrió un incendio que redujo el templo a sus muros perimetrales y a la torre, de ahí que sus techumbres de madera fueran sustituidas por bóvedas, conservándose únicamente la armadura ochavada de la capilla del Marqués de Caicedo. La torre, de planta rectangular, con ventanas vidriadas y remate remetido con tejado totalmente vidriado, constituye uno de los ejemplos más notables del mudéjar granadino.