Art Gallery, mis asub Taganrog, Alexander Street, asutati 1898. Idee luua selle muuseumi kuulus kirjanik Anton Tšehhov. See oli tema, kes tegi kõigepealt ettepaneku Taganrog vajab muuseum, mis oleks laekunud antiik- ja kunsti. Nõudel kirjanik ja edendamine Ilja Repin Kunstiakadeemia nõukogu 1902. Ta andis linn muuseumi kaheksa pilte maalitud Vene kunstnikud.

1930. aastal muuseumi ümber National History. Samal aastal institutsioon sai uue ruumi. Aastal 1968, kunstikogu koduloomuuseum muutunud sõltumatu muuseumi nimetatakse Taganrog Pildigalerii. 1976. aastal galerii käivitati ilus mõis kokkupuude Tähestik Handrina on arhitektuurimälestis. Peahoone ehitati 1870. Projekti autor oli arhitekt Tenishev. Handrinu maja omanikuks alates 1898 kuni revolutsiooniline korda.

Aastal 2003 kunstigalerii nimetati ümber Taganrog Museum of Art. 2005. aastal muuseumi annetas pere V. Ilyahinskogo rohkem kui 30 tööd Ameerika kunstnik, kes on sündinud Taganrog. Aastal 2011, linnavalitsuse otsustas eraldada osa Kunstimuuseumi hoone, varem kuulub üks kontorid Edela-Bank of Sberbank Venemaa.

Praeguseks vahenditest Taganrog Kunstimuuseum on umbes 7000. Tükid maal, skulptuur, graafika, ikoonid, ning kunsti ja käsitööd. Seas see kogumine on kõige väärtuslikum maalid Vene kunstnikud XVIII-XX Art.