Gedung Perpustakaan Umum sumbangan dari OPS Rokok Kretek selesai dibangun tanggal 17 Agustus 1965 diserahkan dan peresmiannya ke Pemda Kodya Dati II Malang tanggal 17 Agustus 1966, karena kota Malang membutuhkan perpustakaan maka gedung tersebut dipergunakan Kantor Perpustakaan Malang. Mula-mula pemanfaatannya diisi buku-buku oleh panitia-panitia dan yayasan-yayasan namun tidak berhasil maka atas pertimbangan-pertimbangan Pemda Kotamadya Dati II Malang diminta Jawatan Pendidikan Masyarakat dengan bagian Perpustakaan Rakyatnya untuk mengisi Gedung tersebut. Perkembangannya sulit diusahakan karena buku-buku telah tua penggantiannya dan penambahannya tanpa didapatkan biaya yang diperlukan.