Строительство библиотеки началось в 1927 году на средства, которые завещала вдова выборгского мецената Юхо Лаллукка, состоятельная горожанка Мария Лаллукка. 13 октября 1935 года произошло торжественное её открытие. Вскоре библиотека стала известна во всём мире как эталон библиотечного здания.
Здесь Алвар Аалто смог учесть все особенности важные для этой сферы деятельности: режимы хранения книг, особенности работы библиотекарей, и, конечно, потребности читателей. Уникален волнообразный потолок читального зала, который является отличительной особенностью архитектурного стиля Алвара Аалто. Самостоятельно разработанная им система бестеневого освещения библиотеки, с помощью воронкообразных светильников.
Библиотека просуществовала в своём первозданном виде до 1939 года. Между Советским Союзом и Финляндией началась война, и в 1940 году Выборг заняли советские войска. В те годы библиотека была укомплектована шведской, финской, немецкой литературой, но после войны оказалась пустой и поменяла свой статус, став филиалом Государственной публичной библиотеки им. Салтыкова-Щедрина. Её собрания пополнились книгами на русском языке, которые до сих пор сохранились в фондах. В 1944 году Выборг снова вошёл в состав Советского Союза, и библиотека на долгое время оказалась заброшенной. Для того, чтобы местные жители смогли вновь пользоваться услугами библиотеки, требовалась её реконструкция, деньги на которую появились лишь в 1954 году, в библиотеке были проведены восстановительные работы. Но отсутствие у реставраторов оригинальных чертежей и необходимых материалов не позволило восстановить это здание в его исходном виде.
В 1961 году библиотека вновь открылась для посетителей, но изменила своё название на «Центральную городскую библиотеку им. Н. К. Крупской». В перестроечные годы финансирование библиотеки практически прекратилось. Но благодаря открытию нескольких филиалов петербургских ВУЗов, круг читателей значительно расширился. Для поддержания существования библиотеки пришлось ввести платный абонемент, но со временем надобность в нём отпала, и библиотека стала вновь свободной для посещения. В 1998 году библиотека приобрела своё современное название — «Центральная городская библиотека Алвара Аалто в Выборге».
Объект культурного наследия народов РФ федерального значения. Рег. № 471510250840.