Viipurin kaupungin kirjasto sai alkunsa Saksalaisen lukion yhteyteen vuonna 1806 syntyneestä ns. lukuseurasta, sanomalehti Kanavassa 1845 julkaistuista Juho Pynnisen kirjoituksista suomenkielisen lainakirjaston perustamiseksi ja maistraatin kehotuksesta 1861 kunnallisen kirjaston perustamiseen. Viimein vuonna 1910 laina- ja kansankirjasto sekä lukusali yhdistettiin Viipurin kaupunginkirjastoksi, johon perustettiin myös käsikirjasto.
1.1.1918 alkaen se toimi kaupunginvaltuuston 19.6.1917 vahvistaman ohjesäännön mukaan.
Pääkirjasto kävi vähitellen ahtaaksi. Kesällä 1923 kuolleen kauppaneuvoksetar Maria Lallukan kaupungille tekemä testamenttilahjoitus, josta puolet oli käytettävä yleisen kirjaston perustamiseksi, mahdollisti uuden kirjastorakennuksen suunnittelun. Kiistojen jälkeen paikaksi valittiin Torkkelin puiston kaakkoisosa. Arkkitehti Alvar Aallon piirtämän rakennuksen vihkiäiset olivat 13.10.1935.