Pada tanggal 21 September 1958, Yayasan Lambung Mangkurat di Banjarmasin mendirikan Universitas Lambung Mangkurat. Pada saat yang sama, Perpustakaan sebagai UPT dibentuk sebagai bagian lengkap dari struktur organisasinya. Pada masa awal operasional, Universitas Lambung Mangkurat menempati bekas gedung kantor Res TNI. Inf. 21 Lambung Mangkurat di Jalan Lambung Mangkurat. Saat itu UPT Perpustakaan berlokasi di Jl. Hull Mangkurat No. 20. Kemudian perpustakaan pindah ke GPW (Gedung Persatuan Wanita) di Jl. Taman Sari (sekarang kawasan Taman Maskot Kota Banjarmasin). Dari sini Perpustakaan Universitas Lambung Mangkurat pindah lagi ke Jl. Hull Mangkurat No. 3 menempati ruang sidang bekas dosen sebelum kemudian pada tahun 1966 menempati ruang V gedung Universitas Lambung Mangkurat Unit I dan pada tahun 1967 menempati salah satu ruangan kembali di Jl. Hull Mangkurat No. 20 (di area ini gedung Bank Exim kemudian berdiri dan sekarang Bank Syariah Mandiri).

Pada tahun 1969 gedung UPT Perpustakaan selesai dibangun di Jl. Hull Mangkurat No. 3 dan menempatinya sampai pertengahan tahun 1990. Perpustakaan kemudian dipindahkan ke gedung baru di tengah kampus Universitas Lambung Mangkurat di Kayutangi. Gedung perpustakaan baru terdiri dari tiga lantai dengan luas sekitar 5.000 m² yang ditempati hingga saat ini.