La iglesia de San Nicolás se emplaza en el histórico barrio del Albaicín, en el famoso Mirador de San Nicolás, donde existe una espléndida panorámica de la Alhambra. Se levantó sobre una antigua mezquita del barrio del Albaicín, de la que sólo permanece su aljibe. Junto con la de San Cristóbal, es la más antigua de las iglesias mudéjares granadinas.
Se puede subir a la torre de la iglesia para poder disfrutar de una vista maravillosa del conjunto monumental, Alhambra y Generalife.
Tiene una sola nave central de planta rectangular, con capillas laterales adosadas (cinco a cada lado). En el altar mayor quedan restos de las bóvedas de crucería gótica que cubrían este espacio.