Дом голландской реформатской церкви представляет собой протяженное здание с лоджией, портиком и венчающим его низким куполом. Дом возведён в 1834—1839 годах по проекту архитектора Павла Петровича Жако. Здания является памятником архитектуры позднего русского классицизма. В интерьере интересен круглый колонный зал с куполом, который украшают живописные изображения кессонов. Во дворе сохранились многоярусные галереи являющиеся редким примером организации дворов у домов 18 — нaчaлa 19 веков.
После Октябрьской революции 1917 года церковный приход значительно сократился. В 1926 году богослужения были прекращены,через год здание было национализировано. Орган Голландской церкви демонтировали и передали в Певческую капеллу. Помещения были переданы Ленинградскому кукольному театру. В 1933 году здесь открылся Новый театр, который действовал до 1936 году.
В 1936 году случился пожар уничтоживший большую часть театральных помещений и театр переехала в другое здание. В этом же году была проведена реконструкция бывшей Голландской церкви по проекту архитектора Б.Л. Васильева и в здании начала работать общественная библиотека им. А.А. Блока.
В 1969—1971 годах была проведена реставрация церковного интерьера.
Осенью 1988 года на базе библиотеки было образовано «Ленинградского товарищество свободных художников» (ТСХ), позднее переименованное в «Товарищества свободных художников Санкт-Петербурга».
В 2000-е годы статус и название библиотеки были изменены на Центр искусства и музыки библиотеки им. В.В. Маяковского.