Церковь Святого Федора расположена на территории крепости Фортецца, вблизи восточных стен. Она посвящена преподобному Феодору Трихину. Церковь имеет низкий бочарный свод, однорядный иконостас с четырьмя иконами, резные стасидии и киоты, а снаружи - маленькую звонницу.