Музей створено у 1991 році, постійно діючу експозицію відкрито 4 вересня 1994 року. У 1996 році музей отримує статус обласного державного. Сучасна структура музею включає три підрозділи: відділ археології, відділ "Історія середніх віків" та відділ "Новітня історія"(видатні люди). При музеї діє відділ історії побуту та культури етнічних українців Надсяння, Холмщини, Лемківщини та Підляшшя з сектором історії української еміграції.
Адреса: м. Винники, вул. Галицька, 26; вул. Івасюка, 5