Картинная галерея расположена в центре города Керчь – у подножия Большой Митридатской лестницы.
Здание, выстроенное в первой половине XIX в., является памятником архитектуры классического стиля. После реставрации здания – 7 мая 1985 г., в канун 40-летия Победы над фашистской Германией, в его залах была торжественно открыта художественная выставка под названием «Аджимушкай. 1942 год», посвященная героической обороне Керчи в период Второй мировой войны. Цикл работ написан Николаем Яковлевичем Бутом (1928–1989), заслуженным художником РСФСР, художником военной студии им. М. Б. Грекова (Москва). Основу экспозиции составляют 29 картин и ряд эскизов к ним.
Помимо цикла «Аджимушкай. 1942 год» в экспозиции галереи представлены: диорама «Храм Иоанна Предтечи» (X–XI вв.) и копия мозаики из Ватиканского собора Святого Петра «Христос Пантократор» (XII в.). Диорама попеременно демонстрирует виды храма и Керчи XIX и XX столетий; копия мозаики была подарена Папой Римским Иоанном Павлом II в 1986 г. первому и последнему президенту СССР М. Горбачеву.
С 1987 г. в Картинной галерее экспонируются также временные художественные выставки, представляющие культуру и искусство разных стран и народов.
