Построена в 1720 г. в память о взятии русскими войсками г. Нарвы. Снесена в 1932 г.

История этого петербургского храма, находившегося неподалеку от Сытного рынка, восходит ко времени основания города. Первоначально деревянная церковь была сооружена в 1703 г. в Петропавловской крепости и просуществовала там до 1719 г., когда была перенесена в солдатские слободы и освящена во имя св. апостола Матфия в присутствии Петра Великого в 1720 г. в память взятия города Нарвы. Чин освящения совершил митрополит Рязанский и Муромский Стефан Яворский. В той же церкви государь присутствовал при совершении торжественного молебна по случаю победы над шведами. С 1738 г. при церкви существовало кладбище. В 1754 г. подле храма была построена деревянная Покровская церковь. В 1800 г. она по ветхости была разобрана, в том же году по проекту архитектора Л. И. Миллера был выстроен пятиглавый каменный храм, напоминающий Андреевский собор на Васильевском острове, который был освящен 1 октября 1800 г. В храме было три придела: центральный - Покровский, св. апостола Матфея и св. Сергия Радонежского. Главной достопримечательностью храма являлся перенесенный из разобранной в 1806 г. Матфиевской церкви старинный "петровский" иконостас, установленный в Матфиевском приделе. В нем находился образ св. Александра Невского, современный перенесению его мощей в 1724 г. в Петербург. Впоследствии иконостас обновился иконами, писанными А. П. Лосенко и В. Л. Боровиковским. В 1889-1890 г. архитектором Г. И. Карповым к храму была пристроена колокольня. Несмотря на его историко-художественную ценность, храм закрыли 25 июля 1932 г. и в том же году снесли.