Художественная галерея города Полоцка была открыта 20 февраля 1981 года как филиал Национального Полоцкого историко-культурного музея-заповедника. Первых посетителей она встречала в здании Богоявленского собора, затем переместилась в здание Музея белорусского книгопечатания.

В настоящее время галерея располагается в отреставрированном корпусе бывшего Иезуитского коллегиума. Экспозиционная площадь галереи составляет более 900 м2 и является одной из крупнейших площадок в Беларуси.

В экспозиции галереи представлены коллекции культового прикладного искусства XII–XIX вв., иконописи XVIII–XX вв., светской портретной живописи XVIII в., а также изобразительного искусства Беларуси ХХ в.

Особое место занимают униатские иконы XVIII из иконописной мастерской Софийского собора. Среди раритетов – знаменитая каменная икона XII века с изображением святых Константина и Елены, найденная при ведении раскопок на Верхнем замке.

В настоящее время в Художественной галерее размещены: постоянная экспозиция, несколько залов для сменных выставок и Художественный салон. Коллекции постоянно пополняются по мере проведения археологических раскопок в Полоцке, раскрытия стенописи одного из древнейших храмов Беларуси — Спасо-Преображенской церкви XII в., а также приобретения произведений белорусских художников.