КГИОП придал статус достопримечательного места участку, где прежде почти полтора века находилась церковь Святого апостола Матфия и Покрова Пресвятой Богородицы. Сейчас по этому адресу — Большая Пушкарская, 35, — находится Матвеевский сад.
Первый деревянный храм возвели на этой территории ещё в начале XVIII века. Пётр I молился в нем о победоносном окончании войны со Швецией. По некоторым историческим источникам, с церковью могла быть связана жизнь святой блаженной Ксении Петербургской. Позднее ее отпели в этом храме.
Церковь имела три придела: главный — во имя Покрова Пресвятой Богородицы, второй — во имя святого апостола Матфия и третий — во имя преподобного чудотворца Сергия Радонежского.
Позже деревянная Покровская церковь была разобрана и на ее месте возвели каменную, а в 1806 году по повелению Александра I был разобран вконец обветшавший Матфиевский храм, а на его месте начато сооружение каменного по проекту архитектора Лаврентия Миллера.
В 1923 году храм получил статус собора, однако пережить советскую власть не смог. В 1932 году храм закрыли и взорвали. Обломки были сгруппированы в центре и засыпаны, в результате чего образовался существующий холм.
В 2001 году территорию, где стоял храм, признали выявленным объектом культурного наследия.