Історія Полтавського художнього музею імені Миколи Ярошенка почалася 27 квітня 1919 року з відкриття Картинної (або Образової) галереї. Фундатором і першим завідувачем був український археолог, історик, пам’яткоохоронець, згодом доктор історичних наук – М.Я. Рудинський (1887-1958 рр.). Завдяки його кропіткій організаційній та науково-дослідній праці до колекції музею потрапили твори вітчизняного і зарубіжного мистецтва. Основою музею стала колекція Миколи Олександровича Ярошенка (1846-1898 рр.), передана в дар Полтаві, його рідному місту, в 1917 році.
Суспільно-політичні події ХХ ст., безсумнівно, залишили свій слід в історії музею, проте основна частина збірки була збережена, а в післявоєнні часи відбувалося її активне поповнення.
Нині Полтавський художній музей (галерея мистецтв) імені Миколи Ярошенка органічно поєднує в собі відразу три заклади: художній музей, галерею сучасного мистецтва та галерею дитячої творчості імені Саші Путрі.
Сучасне приміщення Полтавського художнього музею – унікальний мистецький простір, що дає можливість розширювати сферу музейної діяльності та охоплювати різні аспекти культурного життя.