Музей створено в 1980 році, як музей Климента Ворошилова. Колекція нараховувала близько 36 тис. предметів, що належала родині Ворошилових.14 грудня 1990 року музей Ворошилова було перепрофільовано в музей історії та мистецтв Луганська.Музей має два філіали: літературний музей Володимира Даля та музей-квартиру Владислава Титова.Нині колекція музею нараховує понад 50 тис. предметів.