Первая деревянная церковь на этом месте была возведена в честь преп. Параскевы Сербской в 1772 г., освящена 25 декабря (ст.ст.) В 1837 г. она была сломана из-за ветхости, а на её месте по проекту архит. Николая Ильича Козловского была выстроена деревянная часовня. В 1915–1917 гг., когда обветшала и часовня, на средства одного из кладчиков Пятницкого кладбища, Семёна Семёновича Зайцева «в память его родителя, здесь погребенного», на том же месте по проекту архитектора Николая Николаевича Благовещенского был выстроен каменный храм-усыпальница в честь сщмч. Симеона, еп. Персидского. Заложена она в мае 1916 года, освящена в сентябре 1917-го.
Новому храму назначались те же функции, что и прежней деревянной часовне (там поставлялись гробы с телами усопших до времени погребения, служились заказанные обедни, панихиды и отпевания). Под храмом была устроена усыпальница рода Зайцевых. В 1920 г. храм был закрыт, кресты сняты а в его помещении стали хранить кладбищенский инвентарь. В 1930–1970 гг. храм был значительно разрушен, а когда его вернули церкви Св. Троицы – отреставрирован. 27 октября 2000 г. храм был освящен Великим архиерейским чином Патриархом Московским и всея Руси Алексием II.
Храм и колокольня невелики, в их архитектуре присутствует легкий налет модерна. «Храм, — говорится в газетном сообщении о его освящении, — отделан внутри благолепно: дубовый иконостас в древнем стиле с образами работы Гурьянова в духе ХУII века. Храм с хорами может вместить до 300 богомольцев и сделан теплым; под церковью усыпальница. В нем будут совершаться преимущественно заказные литургии и отпевания».
