Регионалният исторически музей води началото си от основаното през 1903 г. Археологическо дружество в града, което създава своя сбирка от предмети, първите от тях разкрити при разкопки в крепостта Сторгозия. През 1923 г. сбирката е изложена в сградата на читалище „Съгласие”, а през 1953 г. музеят става самостоятелна институция. През 1984 г. е преместен в сегашната си сграда.
Разположен е в двуетажна сграда, построена през 1888 г. за нуждите на армията, с обща площ от около 7000 m2 и парк с открита експозиция на площ от 37 дка. Основният фонд на музея включва над 180 000 музейни единици. Специализираната библиотека на музея разполага с над 10 000 тома научна литература и периодични издания.
