В середине XVIII века эту территорию на Невском проспекте занимали императорские конюшни с деревянными домами при ней. 22 мая 1772 года по личной просьбе ювелира двора её императорского величества, известного деятеля армянского освободительного движения И. Л. Лазарева (О. Лазоряна), и на его же деньги, Екатерина II разрешила построить здесь Армянскую церковь во имя святой Великомученицы Екатерины.
Храм построен в 1771-1775 годах по проекту Ю. М. Фельтена, вместе с ним же и доходный дом (№42). Он освящён 18 февраля 1780 года, хотя уже присутствует на плане Сент-Илера, то есть построен за несколько лет до этого.
В 1785 году И. Л. Лазарев обратился к Екатерине II:
По всей видимости, он говорил о строительстве второго церковного дома. В 1794-1798 годах, предположительно архитектором Е. Т. Соколовым, это и было сделано - построен дом №40. В 1800 году архиепископом Иосифом было заверено завещание, по которому Лазаревым церковные дома передавались его потомкам по мужской линии до четвёртого колена. После этого они должны были перейти в собственность армянской общины.
Дом №40 оставался семейным владением Лазаревых. Здесь жили государственный деятель и предприниматель Х. Я. Лазарев, учредитель Лазаревского института в Москве Е. Л. Лазарев, художник, генерал-майор С. Д. Абамелек-Лазарев и его сын археолог С. С. Абамелек-Лазарев. В 1810-х годах в их доме жил князь В. П. Кочубей. В 1823-1835 годах в доме №42 жил граф М. М. Сперанский. Известный государственный деятель занимал квартиру в бельэтаже, позже переехал в дворовой флигель этого же дома. Здесь он завершил создание Полного собрания законов и Свода законов Российской империи. Литературный салон его дочери Е. М. Фроловой-Багреевой посещали А. С. Пушкин, Н. М. Карамзин, В. А. Жуковский, П. А. Вяземский, А. П. Брюллов, М. И. Глинка, И. С. Тургенев, Адам Мицкевич. В 1823-1825 годах у М. М. Сперанского жил управляющий делами Сибирского комитета Гавриил Степанович Батеньков. Его часто посещали К. Ф. Рылеев и братья Бестужевы. Под их влиянием Батеньков влился в Северное общество и после восстания декабристов был арестован.
В 1835-1837 годах дом №42 был перестроен по проекту А. И. Мельникова, надстроен один этаж. В 1830-х годах в доме №40 находилась известная тогда кондитерская А. Амбиеля, затем - ресторан И. Л. Излера. С 1854 по 1872 год в доме №42 жил Ф. И. Тютчев. Здесь он написал знаменитое "Умом Россию не понять". В 1860-1863 годах в доме №40 работала редакция журнала "Библиотека для чтения". С 1878 года здесь же работали крупный книжный магазин А. С. Суворина, контора газеты "Новое время". В 1899 году Суворинский магазин переехал в дом №42.
В 1904 году согласно завещанию И. Л. Лазарева князь С. С. Абамелек-Лазарев передал дом при храме армянскому церковному управлению. В 1906-1909 годах оба доходных дома были отреставрированы по проекту А. И. Таманяна. Тогда же была установлена решётка входных дверей в церковь. В начале XX века в доме №42 работал Русско-французский коммерческий банк.
В советское время в доме №42 располагались контора "Петрогосиздата" (впоследствии "Ленгиза"), военкомат Куйбышевского района. Театральная касса и почтовое отделение работают здесь и сейчас.
В настоящее время в доме №40 работает Комитет по культуре Администрации Санкт-Петербурга. До настоящего времени сохранилась отделка интерьеров этого дома, где наиболее интересен Белый зал.
