Galerija atrodas 18. gadsimtā Glorijas bastionā būvētā senā klēts magazīnā. Narvas muzeja mākslas galerijā ir atvērta pastāvīgā izstāde "Dzīvība vai karma? Narvas stāsti", kas veidota, balstoties uz muzeja mākslas krājumu. Eksponēti aptuveni 200 darbu no baroka laika līdz mūsdienām.

Senās Narvas maketa izstādē iespējams izpētīt visas pirmskara ēkas, kas mūsdienās vairs neeksistē. Izstādē "Ikonu kambaris" ir pārstāvētas ikonas, kas nāk no 17. gadsimta līdz 20. gadsimta sākumam.

Bērnudārziem un skolām tiek piedāvātas izglītības programmas, notiek ģimenes dienas, ekskursijas, mākslas vakari un pilsētas nometnes bērniem.