Biblioteka je osnovana Rešenjem Narodnog odbora opštine Palilula, broj: 0111/41, od 16. oktobra 1957. godine kao Centralna biblioteka opštine Palilula pod nazivom Biblioteka „Milutin Bojić“, a sa ciljem da propagira i približava knjigu narodu i, na taj način, vaspitava narodne mase i podiže njihov kulturni nivo u duhu naprednih ideja, da prikuplja, obrađuje i čuva bibliotečku građu...

Biblioteka je pravno lice upisano u registar kod Okružnog privrednog suda u Beogradu pod brojem: US 1482/73, od 27.12.1974. godine.

Biblioteka „Milutin Bojić“ je obogaćivala svoj knjižni fond u skladu sa razvojem kulture i društva u celini i društvenih potreba stanovništva Palilule. Njenom razvoju naročito je doprinelo i teritorijalno širenje opštine Palilula.

Danas, Biblioteka „Milutin Bojić“ ima sledeću organizacionu strukturu:

      „Matično odeljenje“, Ilije Garašanina 5;

Ogranci:

1. „Hadžipopovac“, Primorska 22;
2. „Stara Karaburma“, Višnjička 50;
3. „Novo naselje“, Patrisa Lumumbe 43;
4. „Marijana Gregoran“ 
         Odeljenje obrade i klasifikacije knjiga, Salvadora Aljendea 18;
5. „Pera Ćetković“, Pere Ćetkovića 10;
6. „Dunavski venac“, Zrenjaninski put 44;
7. „Kotež“, Trajka Grkovića 5;
8. „Borča“, Koste Manojlovića bb;
9. „Ovča“, Mihaila Emineskua 78;
10. „Padinska skela“, Tržni centar bb.

Ukupan broj bibliotečkih jedinica je 130.977, od toga 123.059 monografskih publikacija, 7.535 slikovnica i 383 CD-a. Beletristika obuhvata 54,08%, literatura za decu 28,35%, a stručna literatura 17,5%.