W 1914 roku oddział biblioteki w dzielnicy Grunerløkka przeprowadził się do nowego gmachu, który był pierwszym budynkiem w Norwegii zaprojektowanym specjalnie na cele biblioteczne.
Biblioteka główna na Hammersborg 1933-2019 28 sierpnia 1933 roku otwarto nową siedzibę biblioteki głównej w gmachu położonym na . Budynek został zaprojektowany w stylu neoklasycystycznym przez architekta .
W 2011 roku gmach na Hammersborg, wraz z położonymi obok budynkami rządowymi, został uszkodzony podczas zamachu terrorystycznego z 22 lipca. Budynek został zamknięty dla czytelników pod koniec 2019 roku.
Nowa biblioteka główna w Bjørvika W 2013 roku rada miasta Oslo podjęła decyzję o budowie nowej siedziby głównej biblioteki Deichmana w nowopowstającej dzielnicy Bjørvika, położonej nad fjordem Oslo. Nową bibliotekę zaplanowano obok nowego budynku opery oraz planowanego równocześnie Muzeum Muncha. Gmach ukończono w 2019 roku, a zaplanowane na 28 marca 2020 roku otwarcie przeniesiono na 18 czerwca tego samego roku z powodu pandemii koronawirusa. Nową bibliotekę zaprojektowali architekci z Lund Hagem Architects oraz Atelier Oslo.