Здание выборгской муниципальной библиотеки было построено по проекту Алвара Аалто (фин. Alvar Aalto; 1898-1976) в 1930-1935 годах. Ее торжественное открытие состоялось 13 октября 1935 года. После войны здание несколько лет пустовало, реконструкция началась только в 1954 году. В 1961 году библиотека снова открылась, получив имя Н. К. Крупской. В 1998 году библиотека получила название "Центральная городская библиотека Алвара Аалто в Выборге".

В 2011-2013 году проводилась реставрация здания, совместно финансировавшаяся Россией и Финляндией. Библиотека вновь открылась 23 ноября 2013 года.