Художественная галерея Нарвского музея расположена на бастионе Глория, в старинном здании склада провианта и оружия, построенном в 1777 году. Сегодня оно является одним из немногих зданий старого города, переживших разрушительные события Второй мировой войны. В 1991 году в отреставрированном и специально перепроектированном под музейное пространство здании открылась первая выставка, именно этот день можно назвать Днём Рождения Художественной галереи - филиала Нарвского музея.

В настоящее время в художественной галерее представлены выставки, знакомящие с художественным наследием Эстонии и Нарвы, с современным профессиональным искусством и областями относящимся к визуальной культуре. В 2021 году в галерее на базе художественной коллекции музея была открыта постоянная экспозиция "Жизнь или карма? Истории Нарвы", на которой представлены около 200 произведений: от эпохи барокко до настоящего времени, а также многочисленные материалы из музейной коллекции фотографий и текстиля. Самостоятельному знакомству с постоянной экспозицией способствуют аудиогиды, которые гости могут использовать на своих смарт-устройствах.

Художественная галерея закрыта с 1 апреля 2025 года.