Церковь Федора Стратилата на Щиркове улице сооружена в 1292 - 1294 годах на месте одноименного древнего храма, возведенного в последние десятилетия XII веке.
От построек конца XII-XIII веков сохранились лишь нижние части, остальные части церкви построены в 1682 году. Позднее к церкви делались пристройки, например, колокольня появилась в 1804 году.
Во время Великой Отечественной Войны церковь пострадала незначительно. После окончания реставрационных работ, в 2002 году, храм возвращен верующим.
Открыт ежедневно с 8:00 до 19:00, богослужения проводятся в 9:00 и в 18:00, в субботу в 10:00 и 17:00, в воскресенье в 10:00.