Картинна галерея, створена на основі Керченського історико-культурного заповідника, є одним з найцікавіших місць міста. Галерея розташований у самому серці Керчі, біля підніжжя гори, в чудовому двоповерховому будинку, виконаному в стилі класицизму, яке є частиною архітектурного ансамблю Великий Мітрідатських сходів.

Для своїх гостей експозиція музею відкриває найважливіші моменти з життя міста в самих яскравих і глибоких фарбах. У музеї були зібрані об'єкти культури і мистецтва Керчі, починаючи від античності до сучасності. Завдяки цьому можна дізнатися, як жив і чим дихав протягом двадцяти шести століть один з найдавніших міст світу.

Одним із засновників галереї став відомий художник Н. Бут, який подарував тоді ще Керченського історико-археологічного музею цикл своїх робіт «Аджимушкай. 1942 р.», присвячений героїчній обороні міста в період Другої світової війни. У цей цикл увійшло понад 150 робіт художника. З 1968 р. цикл став постійною експозицією в одному із залів історико-археологічного музею, а після послужив в якості основи відкритої в 1985 р. художньої галереї. Нині цикл «Аджимушкай. 1942 р. Н. Бута продовжує залишатися однією з головних експозицій музею.

З часом керченська картинна галерея продовжила поповнюватися, представляючи своїм відвідувачам нові цікаві виставки. На сьогоднішній день ще однією постійно діючою виставкою галереї є експозиція «Античні пам'ятки Керчі», яка пропонує помилуватися археологічними знахідками віком більше тисячі років – скульптурою, виробами зі скла, писаними вазами, терракотами та іншими експонатами.

У власному фонді творів живопису галереї налічується більше 2 тисяч одиниць зберігання. Великий інтерес у туристів викликають такі унікальні експонати як діорама стародавньої пам'ятки Керчі – храму Іоанна Предтечі, копія мозаїки 12 ст. «Христос Пантократор», передана в дар М. Горбачову в 1986 р. Папою Римським Іоанном Павлом II, а також безліч інших предметів мистецтва.