История музея началась 18 мая 1919 года в доме имени Карла Маркса, который до революции был домом имени Александра II. В этот день открылась выставка, представлявшая ценнейшее собрание епархиальной Палаты древностей, организованной в середине 1880-х годов преподавателем Тульской духовной семинарии, историком-краеведом, действительным членом Московского археологического общества Николаем Ивановичем Троицким, а также коллекции национализированных дворянских усадеб Тульской губернии. Так 18 мая стал Днем рождения Художественно-исторического музея, который с 1927 года стал Тульским краеведческим музеем. В настоящее время в этом здании расположен музей «Тульские самовары».
Удивительный факт, что спустя 58 лет, на очередном заседании Международного совета музеев в 1977 году, 18 мая был провозглашен Международным днем музеев, который отмечается более чем в 150 странах мира.
В 1932 году Тульский краеведческий музей переехал в здание, купеческий особняк, расположенный на Советской улице, где и находится по наши дни. В сентябре 1937 года, в связи с образованием Тульской области, в названии музея появилось слово «областной».
Обширное музейное собрание, насчитывающее около 150000 единиц хранения основного фонда — одно из самых крупных музейных собраний на территории Тульской области. Коллекция, сформированная за годы существования не одним поколением музейных работников, позволило в период с 1989 по 2004 годы создать экспозиции многопрофильной системы музеев-филиалов — Музей «Тульские самовары», Дом-музей В.В. Вересаева, Мемориальный музей Н.И. Белобородова, Историко-мемориальный музей Демидовых, Музей командира крейсера «Варяг» В.Ф. Руднева. С 1990 года сам краеведческий музей был закрыт для посетителей в связи с тем, что перекрытия здания были признаны. Ремонтно-реставрационные работы в музее начались лишь с 2008 года. В 2013 года Тульский областной художественный музей стал филиалом ГУК ТО «Объединение «Историко-краеведческий и художественный музей».
К концу лета 2013 года в музее был полностью закончен капитальный ремонт здания и косметический ремонт второго этажа, начат процесс построения экспозиции. 14 сентября 2013 года музей на один день приоткрыл свои двери для туляков, чтобы они могли стать свидетелями самого начального этапа построения экспозиции. В этот день можно было увидеть процесс формирования зала Природы, зал Першинской охоты, зал Этнографии, зал Городского быта Тулы конца XIX — начала XX веков.
10 декабря 2013 года первый этаж музея открылся для посетителей. Там заработала первая выставка после ремонта здания.
20 декабря 2013 года состоялось официальное открытие экспозиции музея. Для посетителей заработали залы: древнейшей истории Тульского края, археологии, этнографии, «Духовность и культура», зал городского быта Тулы, залы воинской славы туляков, зал першинской охоты, зал природы. Посетители могут увидеть процесс создания зала «Тульские производства», закончить его планируется к февралю 2014 года.