Знаходиться в особняку Федора Трещенка, збудованого 1878 року архітектором Володимиром Ніколаєвим. Було засновано 1922 року на базі націоналізованих приватних зборів, основу склала колекція сім’ї Терещенка. У 1934 році галерея отримала статус музею.