Церковь митрополита расположена в центральной части Пафоса, в районе Мусаллас, недалеко от площади Эротас и рощи Айви Малиоту. Она посвящена Святому Теодору Стратилатису (Святому Феодору, главнокомандующему), с праздничными богослужениями два раза в год —  8 февраля и 8 июня.

Здесь проводятся официальные церемонии, такие как совместные службы с иностранными или местными священнослужителями, прием послушников других церквей и учений в различные годовщины.

Сама церковь, как и особняк митрополита, ранее находились в Мутталосе, откуда они были изгнаны османским завоевателями и позднее перенесены в область Мусаллас. Церковь, которую можно видеть сегодня, была построена в 1896 году на руинах собора, перемещенного сюда в XVI веке. Его западная часть с главным входом и внутренним двориком, является более поздним дополнением, сделанным в 1983 году Верховным Патриархом Пафоса Хрисостомом, благодаря чему церковь также была украшена фресками десятилетие спустя в 1994 году.

Внешне фасад церкви не отличается торжественностью, не выдавая богатого внутреннего убранства, отчего посетители, впервые входящие в церковь, всегда оказываются приятно удивлены ее красотой. Самобытная крыша, витражи на окнах и фрески, покрывающие все поверхности стен, а также резной позолоченный иконостас, производят неизгладимый эстетический эффект. Из дворика над западной частью церкви открывается панорамный вид на интерьер церкви.

Во внутреннем дворе церкви находится вотивная колонна, работа митрополита Пафоса Яковоса (1918 год), созданная в честь горожан, павших в национальной борьбе: убитых 9 июля 1821 года и погибших в сражениях 1912, 1913 и 1918 годов.

Контактная информация:
Викарий: г-н Кириакос Папапанайоту
Телефон: 26935577, 99632452