Построен в конце XIX в. специально под административное здание городской управы. В начале XX в. строение неоднократно реконструировалось в соответствии с изменяющимся назначением. Первый этаж выполнял торговые функции. На крыше размещалась пожарная будка, а во дворе пожарная команда. В 30-е гг. XX в. здесь был строительный техникум. В послевоенный период в здании располагался краеведческий музей, а с 1977 г. музей К.Е. Ворошилова. В1990 г. здание было передано музею истории и культуры г. Луганска.
Экспозиция музея рассказывает об истории города с момента его основания в 1795 г. и до периода Октябрьской революции. Сотрудники музея создают временные экспозиции, посвященные жизни и деятельности К.Е. Ворошилова, а также отдельным периодам советской эпохи.
Общее число музейных предметов более 45 тыс. Среди экспонатов музея наибольший интерес представляют продукция Луганского литейного завода, предметы быта конца XIX -начала XX вв., личные вещи и библиотека К.Е. Ворошилова, личные вещи первого городского головы Луганска Н.П. Холодилина, известных врачей 1-й земской больницы г. Луганска Скворцовых, коллекция материалов о семье выдающегося советского поэта М.Матусовского.