Начиная с XVIII столетия соседним с поместьем кабинет-министра при императрице Анны Иоанновны А.П. Волынского являлся участок с двухсторонней ориентацией между набережной реки Мойки и Большой Конюшенной улицей, принадлежавшей около двухсот лет французской реформаторской церкви.
В новой столице России в 1724 году образовалась довольно многочисленная реформаторская община, купившая у некоего Гаврилы Мячкова «сквозной» земельный участок между набережной Мойки, 38, и Большой Конюшенной улицей, 25. В 1733 году на собранные общиной деньги на части приобретенного земельного надела, граничащего с красной линией Большой Конюшенной улицы, возвели и освятили первую деревянную реформаторскую церковь, просуществовавшую всего тридцать лет. Страшный пожар, бушевавший тогда на набережной реки Мойки, не пощадил и это строение. Реформаторской общине Санкт-Петербурга пришлось вновь организовать среди прихожан сбор денежных средств, позволивший в 1772 году возвести на пожарище каменную французско-немецкую реформаторскую церковь Св. Павла. Автором ее проекта стал Юрий Матвеевич Фельтен, сориентировавший здание храма центральным фасадом по красной линии Большой Конюшенной улицы и включивший его в сплошной фронт застройки. Историк Северной столицы И.Г. Георги отметил столь непривычное положение городского культового сооружения в своем «Описании Российского императорского столичного города Санкт-Петербурга» (1794 г.): «Церковь стоит в ряд с прочими домами и отличается только высокими окнами над нижним ярусом, служащим для жительства пастора, и крестом на кровле».
В соответствии с проектом архитектора Ю.М. Фельтена фасад первого этажа храма украсили рустами, а простенки второго этажа – вертикальными филенками. Мраморная лестница с улицы вела непосредственно в зал реформаторской церкви.
Учитывая, что в реформаторскую общину входили и немцы, и французы, церковная служба проводилась дважды, отдельно для немцев и отдельно для французов, по специально установленному графику. С годами численность прихожан французско-немецкой реформаторской церкви на участке между Мойкой и Большой Конюшенной улицей на порядок увеличилась. В 1839–1840-х годах архитектору Г.А. Боссе даже пришлось несколько перестроить храм, чтобы по возможности расширить его площадь.
Старшины немецкой реформаторской общины Александр и Федор Гейде вынуждены были обратиться к властям Санкт-Петербурга с нижайшей просьбой о выделении земельного участка для строительства немецкого реформаторского храма на тысячу прихожан. Им без всяких проволочек безвозмездно выделили прекрасное место на набережной Мойки, в границах Большой Морской улицы.
Для получения средств на сооружение нового храма представителям немецкой реформаторской диаспоры пришлось заложить принадлежащий приходу дом во второй Адмиралтейской части и одновременно взять заем на сто тысяч рублей под облигации.
Созданный зодчим Геральдом Боссе выразительный проект реформаторской немецкой церкви на набережной Мойки полностью соответствовал жестким канонам и духу реформаторского учения – кирпичная кладка отменного качества с неоштукатуренными стенами, высокая стройная башня колокольни, узкие окна храма, напоминающие амбразуры, выглядели просто и вместе с тем весьма внушительно.
Столичные газеты писали, что руководитель строительства архитектор Давид Иванович Гримм соорудил здание из прочного красного кирпича с четкими белыми деталями, отличающееся простотой и строгой гармонией линий.
Интерьер храма украшали цветные витражи прекрасной работы немецких художников. Внутри церкви установили великолепный орган, изготовленный по специальному заказу в Германии.
А реформаторская церковь на Большой Конюшенной улице стала с этого момента называться только французской.
В 1858 году здание французской реформаторской церкви капитально отремонтировали. Его внешний облик изменил архитектор Ю.О. Дютель, оштукатуривший фасад храма в духе ренессанса, декорировав здание рустованными наличниками и балконом на кованых металлических фигурных кронштейнах. Однако серьезные переделки практически не нарушили общей композиции сооружения Ю.М. Фельтена, поэтому большинство историков архитектуры и градостроительства склонны полагать, что существующее ныне старинное здание вполне обоснованно следует считать архитектурным памятником XVIII столетия.
В 1863 году при церкви Св. Павла организовали пансион Шене для девочек из мещанских семей, а на противоположном конце сквозного участка, в доме № 38 на набережной реки Мойки, торжественно учредили Училище реформаторских церквей.