Niewielka, trójnawowa świątynia została zbudowana w latach 1613-1614. Mierzy zaledwie 8,37 m długości, 6,5 m szerokości i 5,2 m wysokości. Dolna część została zbudowana z kamieni, a górna z cegieł. Jej prosta, surowa architektura kontrastuje z pełnym przepychu, dekoracyjnym wnętrzem.
Niemal cała powierzchnia wewnętrznych ścian i sklepienia jest pokryta freskami. Zostały one wykonane w 1614 r. przez anonimowych artystów. Przedstawiają łącznie 460 postaci biblijnych i postaci świętych. Warto również zwrócić uwagę na unikalny ikonostat z wyrzeźbionym wieńcem. Ikony przedstawiają Chrystusa Wszechmogącego, Archanioła Michała, Matkę Bożą z Dzieciątkiem, Jana Chrzciciela oraz patronów kościoła, św. Teodora Stratelatesa oraz św. Teodora z Amasei.
Do świątyni przylega niewielki, ale malowniczy ogród z ziołami i roślinami leczniczymi. Znajduje się w nim studnia, a pochodząca z niej woda ma ponoć cudowne właściwości.