Дом 44, построенный в 1844 - 1850 годах архитектором А. М. Горностаевым, стоит на участке, подаренном Петром I Александро-Невскому монастырю, в 1797 году возведенному в ранг лавры.
Здание неоднократно перестраивалось. Фасад воссоздан в 1995 году.
Деревянный дом, с 1718 года находившийся на месте нынешнего дома 44, в свое время был, по-видимому, первым зданием на левом берегу тогда еще безымянного ерика. Когда дом строился, окрест шумел лес, появлялись волки. В 1730 году этот земельный участок перешел к Троицко-Сергиевскому монастырю, устроившему здесь свое подворье, своего рода монастырскую гостиницу, общежитие для монахов Троицко-Сергиевского монастыря, который находился в Стрельне. От него произошло название Троицкой улицы (вначале - переулка), которой в 1929 году в связи со столетием со дня рождения жившего здесь композитора А. Г. Рубинштейна присвоено его имя.
В доме 44 по набережной Фонтанки с 1919 года размещался комсомольский клуб «Старая и молодая гвардия», в 1920-х годах переименованный в «Дом коммунистического воспитания молодежи». С 1939 года здесь находится Центральная городская библиотека с ее полуторамиллионным книжным фондом. Библиотека ценима горожанами не только за работу абонемента и читального зала, но и за обширную консультационно-справочную и методическую деятельность.