Он даже пробовал себя на писательском поприще, но прославился не литературными трудами, а меценатским решением, сыгравшим важную роль в культурной истории Норвегии. Дейхман завещал своё собрание из более чем 6000 томов и внушительное денежное пожертвование на основание публичной библиотеки в Осло. 

Публичная библиотека открылась в 1785 году. Она росла и расширялась, накапливала книги и прочие «единицы хранения» — и вот уже места ей стало не хватать. В сентябре 2008 г. было принято решения разместить вблизи здания Норвежской оперы новый библиотечный комплекс.

После объявления открытого конкурса на проектирование Дейхманской библиотеки заявки подали 181 архитектурное бюро из многих стран мира, из которых непредвзятой государственной комиссии надо было отобрать всего 20 самых достойных.

Победивший в конкурсе проект — совершенно космический, изменяющий само понятие библиотеки. Она должна стать для жителей уникальным общественным пространством, предлагающим разные сценарии времяпрепровождения, включающим такие структуры, как магазин, кафе, музей. Основная идея — развитие через проекты, ведь привлечение различных групп читателей означает формирование новой среды, новую комбинацию её структурных частей. 

Библиотека как бы парит над водной гладью, лёгкая, воздушная, насквозь пронизанная солнечным светом. По мысли архитекторов и библиотекарей, прозрачные стены помогут завлечь в неё прохожих, а не только старых друзей-читателей. Пятиэтажное здание с огромным атриумом в центре вмещает 450 000 книг, содержит множество уютных уголков для чтения. Помимо читален, здесь расположились кинотеатр и аудитория на 200 мест   —  на цокольном этаже, кафе, ресторан и книжный магазин — на первом. Выше находятся студии звукозаписи, ещё один мини-кинотеатр и игровые комнаты.

Наконец, долгожданное событие произошло — библиотека открылась. Этому предшествовал детский книжный парад: около тысячи школьников промаршировали по улице Карла Юхана и перенесли из старого здания библиотеки в новое семь тысяч книг. Парад сопровождали конные всадники и оркестр, у библиотеки юных читателей приветствовала кронпринцесса Норвегии Метте-Марит.

А новая библиотека получила имя своего основателя — Карла Дейхмана