The gallery is located in a former ammunition warehouse from the 18th century. In the Narva Museum Art Gallery, a permanent exhibition "Life or Karma? Narva Stories" is open, featuring nearly 200 works from the Baroque period to the present day and compiled from the museum's art collection.

The exhibition of the model of Old Narva provides an opportunity to explore all pre-war buildings that no longer exist today. The 'Icon Chamber' exhibition includes icons dating from the 17th century to the early 20th century.

The museum offers educational programs for kindergartens and schools, and organises family days, excursions, art evenings, including city camps for children.