Участок дома №3 по Малой Конюшенной улице с 1733 года принадлежал шведско-финской общине. В 1745 году шведы и финны разделились, поделили между собой и эту территорию. Со стороны Малой Конюшенной улицы (тогда Большой Рождественской) разместились шведы. Здесь появилась их церковь, а рядом с ней - жилые дома.
Каменные дома на участке дома №3 появились в 1792-1793 и в 1821 годах. К началу XX века здесь стоял четырёхэтажный жилой дом, не выделявшийся из рядовой петербургской застройки.
В 1903 году приход шведской церкви святой Екатерины принял решение о перестройки своих зданий. Инициатором этих работ стал пастор и вице-президент Церковного совета Герман Каянус. Доверенным лицом был избран инженер-генерал-майор Иван Гаврилович Фабрициус, председатель Церковного совета. Он занимался получением ссуды, предоставлял интересы церкви. На общем собрании 26 января 1903 года был обсуждён размер необходимого займа, а также один из двух представленных проектов нового здания. Принят был более дешёвый, на его реализацию решили потратить не более 380 000 рублей. Происходило избрание доверенного лица 26 января или ранее - из источника непонятно. Авторы книги "Конюшенная площадь и Малая Конюшенная улица" описали эту часть истории дома так, будто всё происходило на разных собраниях Церковного совета, но не указали точную дату первого [2, с. 71, 72].
Для реализации проекта приход мог потратить лишь 50 000 рублей из собственных средств. Остальные деньги было решено получить в виде займа в Городском кредитном обществе. Выполнение строительных работ было доверено архитектору Фёдору Ивановичу Лидвалю, так как он помогал строительной комиссии при создании проектов. Он не только занимался его составлением, но и выполнял сопутствующую рутинную бумажную работу.
Заявка на кредит на строительство дома шведской церкви была подана И. Г. Фабрициусом в марте 1903 года. Залогом выступил участок земли на котором планировалось построить новое здание. Его площадь составила около 0,5 гектара. Оценочная комиссия оценила землю в 374 200 рублей. В итоге шведской общине был выдан кредит в размере 280 600 рублей сроком на 37,5 лет.
8 декабря было получено разрешение императора на строительство. При этом оговаривалось, что брандмауэрная стена должна быть обязательно в 2,5 кирпича. Некоторые из дворовых построек подлежали сносу для образования двора площадью в 30 сажен (около 136,5 кв. м).
Строительство началось 20 февраля 1904 года, сразу после получения ссуды из Городского кредитного общества. При церемонии закладки фундамента 300 участвовавших в строительстве рабочих получили по 50 копеек и по красной шерстяной рубахе.
К началу 1905 года выяснилось, что имеющихся средств недостаточно. Поэтому на общем собрании прихожан 30 января было принято решение о дополнительном кредите в 130 000 рублей под залог имеющихся на участке строений. К маю стены нового дома были готовы, но, как отмечал архитектор А. Ковшаров "... вновь возведённые строения в незаконченном виде, не имеют полов, печей, дверей, окон, малярной работы и многих других недоделок..." [Цит. по: 2, с. 73]
По поводу дополнительного заёма 22 июля было получено разрешение императора. Уже в октябре 1905 года шестиэтажный дом шведской церкви святой Екатерины был готов. Его главный фасад архитектор Лидваль решил в формах северного модерна.
В доме шведской церкви были оборудованы как компактные, так и многокомнатные квартиры. В подвалах находились только нежилые помещения. Они использовались для хозяйственных нужд и сдавались под магазины. В главном флигеле находилось 28 квартир из четырёх-восьми комнат, в дворовом - 10 из двух-четырёх комнат.
Квартиры отапливались железными и голландскими печами, последних был в три раза меньше. На кухнях и в прачечных установили очаги. Дорогие квартиры были оборудованы паркетным полом, тогда как более дешёвые - окрашенным сосновым. Пол в хозяйственных помещениях покрыли мозаичной плиткой. В каждой квартире были передняя, людская, кухня и ванная, один или два туалета. Самая дорогая восьмикомнатная квартира в главном флигеле сдавалась за 2 200 рублей в год, а самая дешёвая четырёхкомнатная - 1 200 рублей. Квартиры в дворовом флигеле стоили от 300 до 400 рублей в год.
Во дворе за домом №3 Лидвалем был построен ещё один корпус. Его первый этаж занимали вестибюль, швейцарская и гардероб. Выше располагался концертный зал на 460 мест, который стал известен в Петербурге как Екатерининский зал. Подвальное помещение с сараем сдавалось здесь за 1 200 рублей в год, а все остальные помещения приносили общине доход в 5 000 рублей. Все строения отапливались дровами, только зал и фойе имели паровое отопление.
Работа архитектора Лидваля была оценена приходом шведской церкви по достоинству. В знак благодарности зодчему подарили серебряную кружку и добились присвоения ему ордена Станислава III степени.
В Екатерининском зале проводились музыкальные и литературные вечера, художественные выставки. Здесь выставлялись произведения художников "Мира искусства". В 1907 году в Екатерининском зале состоялись персональная выставка М. В. Нестерова, IV выставка Нового общества художников. На сцене выступали Ф. И. Шаляпин, В. В. Маяковский.
Выставку работ Михаила Васильевича Нестерова в Екатерининском зале автор описал в своей книге воспоминаний "Давние дни":
Одним из обитателей дома №3 в начале прошлого столетия был финский художник Хуго Бакманссон (квартира №50). Здесь же жили финский купец Палмгрен, архитекторы Альгтрем и Трейдер, капитан Нильс Прокопе. Помещения в доме шведской церкви в разное время снимали финское акционерное общество "Гравий-Гравий", оптовый магазин по продаже стеклянных и бумажных товаров "Палмгрен и К", повивальня Шмит, приёмная доктора Нурика и Сейдербама.
Расплатиться по кредитам шведский приход до 1917 года так и не смог. Сохранились документы, где платежи в пользу Городского кредитного общества расписаны вплоть до 1 сентября 1944 года. Накоплению долгов способствовало то, что брат архитектора Лидваля нарушил заключённый с приходом контракт. Он арендовал концертный зал, но кроме него занимал ещё и два помещения под магазины и торговую лавку.
В 1920-1930-х годах Екатерининский зал принадлежал Клубу имени В. И. Ленина. После войны в нём разместился Дом культуры профтехобразования Ленинграда и Ленинградской области. Сейчас здесь работает Дворец культуры молодёжи "На Малой Конюшенной".