Строительство библиотеки началось в 1927 г. на средства состоятельной горожанки Марии Лаллуки. Архитектор Алвар Аалто использовал различные приемы для проектирования, в том числе и разработанную им систему бестеневого освещения библиотеки с помощью воронкообразных светильников. Во время Великой Отечественной Войны здание занимали советские войска. В 1961 г. библиотека вновь открылась для посетителей, но с другим названием: "Центральная городская библиотека им. Н.К. Крупской". В 1998 г. библиотека приобрела современное название.
Архитектурное сооружение символизирует переход от национального неоклассицизма к упрощенным формам регионального модернизма. Здесь впервые проявилась уникальная черта архитектурного стиля А. Аалто - сочетание функционализма и природных линий.
В библиотеке находится уникальная книжная коллекция: книги о Выборге и Карелии на финском, шведском, немецком и других языках.