Спочатку музей був відкритий під ім’ям Регіонального подільського музею 13 квітня 1913 року. Під музей було віддано чотири зали Товариства народних шкіл. Експонатами були твори як художників, так і майстрів інших напрямів: вишивки, ткацького мистецтва. Також в широкому асортименті були представлені монети, різні документи. У період Першої світової війни цю колекцію було знищено. Після війни музей був знову відновлений в 1925 році. 9 листопада 1930 року було проведено урочисте відкриття музею. У 1939 році він був перетворений в Тернопільський історико-краєзнавчий музей. В період Великої вітчизняної війни музей тимчасово припинив свою діяльність. Частина експонатів була вивезена з метою забезпечення їх збереження. У 1945 році після перемоги музей знову запрацював і відкрив свої двері для відвідувачів. З 1991 року він вже позиціонується як Тернопільський обласний художній музей. Діяльність музею включає в себе не тільки організацію виставок і зберігання цінних експонатів, а й проведення реставраційних заходів.