Библиотека спроектированная финским архитектором Алваром Аалто является считается вехой в истории мировой архитектуры. Строительство здания началось в 1933 году на средства, которые завещала вдова выборгского мецената Юхо Лаллукка, состоятельная горожанка Мария Лаллука. Торжественное открытие библиотеки состоялось 13 октября 1935 года. Вскоре она стала известна во всём мире как эталон библиотечного здания.
Здание обозначает переход Аалто от национально окрашенного неоклассицизма к упрощённым формам регионального модернизма. Именно в здании библиотеки впервые проявилась уникальная черта архитектурного стиля Алвара Аалто — сочетание строгости функционализма и нежной плавности природных линий.
Начиная с Выборгской библиотеки творческая манера Аалто тяготеет к использованию естественных материалов, и в особенности дерева.
Сенсацию в архитектурном мире вызвал волнообразный акустический потолок лекционного зала библиотеки выполненный из сосны и круглые окна на крыше в главном читальном зале, которые обеспечивают пространство естественным рассеянным освещением без теней.
В послевоенные годы, когда здание библиотеки пустовало, уникальный потолок обрушился. Восстановительные работы в библиотеке была проведены только в 1954 году. Но из-за отсутствия у реставраторов оригинальных чертежей и необходимых материалов не было возможности восстановить здание в его исходном виде.
В 1992 году был создан «Финский комитет по реставрации Выборгской библиотеки», который поднял вопрос востановления здания библиотеки в его первоначальном виде. С 1994 года по 2010 год международный проект «Комплексной научной реставрации здания Выборгской библиотеки А. Аалто» финансировался на паритетных началах, как с российской стороны, так и из международных источников.
Работы по реставрация и восстановлению здания была завершена в 2013 году. В ноябре 2013 года библиотека была торжественно открыта в присутствии официальных лиц России и Финляндии. Утраченный потолок библиотеки был восстановлен по оригинальным чертежам.