История галереи началась в 1963 году. Тогда известный врач-инфекционист и страстный любитель живописи Езакиель Лазаревич Фишков передал в дар Сухуму несколько десятков картин из своего собрания и предоставил первый этаж своего дома для того, чтобы они там выставлялись. В 1964-м галерея открылась, фонды ее постепенно росли: местные художники дарили музею свои полотна. В залах демонстрировались, например, копии фресок Лыхненского храма: «Троица», «Шествие Авраама с сыном», «Святой Никифор», «Святой Исидор»...