Yksikerroksinen, punaisella julkisivutiilellä verhoiltu Lauttasaaren kirjastorakennus valmistui vuonna 1986. Arkkitehtinä oli Imre Weöres. Kirjaston avajaiset pidettiin 1986. Rakennuksen toisessa siivessä toimii nuorisotalo Apaja.
Ennen nykyistä kirjastorakennusta kirjasto ehti toimia neljässä eri osoitteessa Lauttasaaressa, viimeksi Myllykallion koulun yhteydessä. Nykyisessä kirjastossa tilaa on 768 neliömetriä, eli yli kaksinkertaisesti aiempaan verrattuna.