Osnovao ga je dr Jovan Milekić (1899-1978) u Manojlović palati pod imenom „Bački muzej“.
Doktorant prava Joca Milekić, rođen na samom kraju 19. veka, već sa 19 godina, nabavio je prve slike. Opredelio se za bačke umetnike i predano sakuplja, kako poznate tako i radove neafirmisanih umetnika čija će dela u budućnosti dobiti na vrednosti. Kolekcija nije nacionalno nego regionalno opredeljena i po tome je jedinstvena.
Nakon što je banka u kojoj je bio direktor, bankrotirala, 1935. godine odselio se na Palić, u Krfsku ulicu, kod Zoološkog vrta, gde galerija nastavlja sa radom.
Posle rata, od 1949. do 1951. godine, sada „Bačku galeriju“ je posetilo čak 65 000 građana.
Međutim, Galerija bez podrške grada i neadekvatnih uslova biva zatvorena, a dela iz zbirke 60-tih godina otkupljuje većim delom Galerija Matice srpske u Novom Sadu i Gradski muzej Subotica, a mnoga dela završavaju i u drugim privatnim kolekcijama kao na primer kod dr Vinka Perčića (1911-1989).
Za Milekićem je ostala i dragocena zaostavština u Rukopisnom odeljenju Matice Srpske.
Pre tri godine, u Likovnom susretu je otvorena izložba dela kolekcije Joce Milekića. Otvorio ju je istoričar umetnosti Bela Duranci.