Kunstigalerii asub Narvasendises magasiaidas (Vestervalli 21), mis on üks vähestest Teises maailmasõjas säilinud Narva vanalinna hoonetest. See on 18. sajandi viimase veerandi alguses ehitatud aidahoone, mis ehitati ümber polgu kasarmuks. Teise maailmasõja ajal hoone hävis. Hiljem see taastati ning maja kasutati Baltijetsi tehase õppehoonena.[1] Hoone jõuti põhjalikult renoveerida vahetult enne Nõukogude Liidu kokkuvarisemist.