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