Історико-археологічний музей, розташований в Керчі, є одним з найстаріших музеїв на території України. Офіційно музей був відкритий 15 червня 1826 р. Ініціатором заснування керченського державного музею виступив В. Стемпковський.

Основою колекції історико-археологічного музею стало приватне зібрання відомого керченської археолога П. Дюбрюкса, регулярно пополнявшееся завдяки постійним дослідженням античних і середньовічних пам'яток, що проводилися як самим П. Дюбрюксом і його сучасниками, так і їх послідовниками.

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

Соціальні катастрофи 20 ст. не обійшли стороною і місто Керч. Але ні лихі роки безвладдя, ні Громадянська війна не змогли вплинути на існування музею старожитностей. З приходом радянської влади він був переданий у підпорядкування Народного Комісаріату освіти, після чого його новим основним напрямком стала культурно-просвітня діяльність.

У 1922 р. музею присвоєно звання археологічного, саме тоді йому було передано один з найкращих будинків міста – приватний особняк, який є пам'яткою архітектури 19 ст., що належав колись відомому тютюнового фабриканта П. Месаксуду. Тут експозиція музею розміщується і донині.

Великі втрати Керченський музей зазнав під час Великої Вітчизняної війни, коли були втрачені практично всі музейні колекції та архів. Після закінчення війни стали приводитися в порядок археологічні пам'ятники, почали організовуватися виставки, а також була створена нова експозиція.

Сьогодні експозиція історико-археологічного музею представлена двома чудовими виставками: «Історія Боспорського царства», відкрита в 2006 р. до 180-річної річниці музею, і «Керченський район в період середньовіччя».