Į vietos naujajam bibliotekos pastatui paieškas aktyviai įsitraukė 1959 m. iš Australijos į Lietuvą grįžęs architektas V. Landsbergis-Žemkalnis. Jis pasiūlė biblioteką statyti Laisvės alėjos, A. Mickevičiaus ir Kęstučio gatvių bei Soboro ribojamo kvartalo viduryje, neliečiant prie tų gatvių buvusių statinių