Вірменія - перша країна в світі, яка прийняла християнство на державному рівні. 
Вірменська Апостольська Церква Святої Катерини 1776р. Зйомка 29 жовтня 2011р
Перші вірмени з'явилися в Санкт-Петербурзі майже відразу після заснування міста. У 1710 році вони створили свою громаду. У цей час вони збиралися в приватних будинках.
Перше прохання про будівництво вірменської церкви від архімандрит Мінаса було подано в 1714 році, але була відхилена владою. Тільки 25 вересня 1725 столична громада, що налічувала 30 дворів, отримала згоду Синоду на відкриття молитовного будинку в дерев'яній будівлі на 3-ій лінії Васильєвського острова.
У січні 1740 Лука Ширвані (Гукас Шірванян) отримав дозвіл побудувати невелику кам'яну церкву на свої кошти. Але після смерті Анни Іоанівни будівництво припинилося.
2 травня 1770 по проханню голови вірменської громади І. Л. Лазарева (Ованес Лазарян) Катерина II видала указ, що дозволяв «торгуючим і військовослужбовцям вірменам» побудувати храми в Петербурзі і Москві. Через три тижні Імператриця відвела місце на Невському, проти Гостиного двору, на ділянці колишньої Малої придворної стайні.
Будівництво храму здійснювалося на пожертвування прихожан, але в більшій мірі - на гроші самого І. Л. Лазарева.
Вірменська Апостольська Церква Святої Катерини 1776р. Зйомка 23 июня 2008г
Будівля була побудована архітектором в глибині ділянки, в створі їм же побудованих будинків №№40 і 42, фасади яких витягнуті по лінії Невського проспекту. Через це і головний фасад церкви неминуче повинен був бути орієнтований на Невський, а головний вхід до храму - знаходитися не з західної, як прийнято, а з південного боку. При тому що єдина апсида церкви орієнтована на схід, внутрішній простір церкви набуває досить складний характер.
Для того щоб надати більшу різноманітність поверхні стіни, використовуються різні форми прорізів: прямокутні і арочні в першому ярусі і невеликі круглі віконця (поєднуються з квадратними фільонками) - у другому.
Вірменська Апостольська Церква Святої Катерини 1776р. Зйомка 29 жовтня 2011р
Замість строгих капітелей тосканського ордера тут в колонах портика і здвоєних пилястрах, що закріплюють кути фасаду, Фельтен використовував іонічні капітелі "з висульками", а на стінах між віконними прорізами першого та другого ярусу розміщені барельєфи, які відтворюють типовий бароковий мотив - головки путті в хмарах. Янголята ж ставлять хрест над вхідними дверима в храм. Поле фронтону заповнює багатофігурна композиція: "Католикос Григор Просвітитель здійснює хрещення царя Трдата III".
В інтер'єрі головний елемент декору - 20 парних колон композитного ордера, розміщених по кутах подкупольного квадрата і напередодні вівтарної апсиди. Облицювання жовтим штучним мармуром, з білими капітелями, вони виразно виглядають на тлі біломармурових стін.
8 лютого 1780 року вірменський архієпископ Йосип (Аргутінскій) за участю восьми священиків і в присутності князя Г. А. Потьомкіна-Таврійського звершив освячення храму в ім'я великомучениці Єкатерини, небесної покровительки імператриці. Церква стала центром вірменської культури в Петербурзі: при ній було відкрито друкарню і національна школа, яка діє й донині.
У 1794-1797 роках перед церквою були збудовані ворота, а в наприкінці 1858 встановлена чавунна решітка за проектом Н. П. Гребінки, відлита на фабриці Шопена, яка існувала до кінця XIX століття.
У будинку №42 у 1811-1821 роках працювала вірменська друкарня, жив граф М. М. Сперанський. Тут він завершив створення повного зібрання законів і Зводу законів Російської імперії.
З 1854 по 1872 рік у будинку №42 жив Ф. І. Тютчев. Тут він написав знаменитий "Умом Россию не понять". З 1878 року в будинку працював великий книжковий магазин А. С. Суворіна.
У 1841 році був проведений перший капітальний ремонт церкви архітектором Л. Ф. Вендраміні.
У 1865 первісна вежа була перетворена в дзвіницю для трьох дзвонів.
У 1900-1906 роках А. І. Таманян справив новий капітальний ремонт будівлі, зміцнивши стіни і перекриття і зробивши хори.
У 1915 з ризниці собору Зимового палацу були передані частки мощей апостола Тадея і святого Григорія Просвітителя. Прихід підкорявся Нахічеван-Бессарабському єпископату з центром в Кишиневі.
У травні 1930 церква була закрита. У 1931-1934 була розділена перекриттями. У будівлі знаходився штаб ППО, а після війни - майстерня декорацій театру музичної комедії.
У 1990 вірменська громада звернулася з проханням про повернення церкви. 14 марта1993 в ній відбулося перше богослужіння, після чого почалася реставрація.
Повний освячення храму здійснив 12 липня 2000 Патріарх-католікос всіх вірмен Гарегін II в присутності Патріарха Московського і Всієї Русі Алексія II. У цей день з Ермітажу громаді були повернуті мощі святого Григорія.
