De kathedraal van Agios Theodoros, de Sint-Theodoruskathedraal, staat in de bovenstad van Pafos, in de wijk Ktima. De kerk werd in 1896 gebouwd en is de belangrijkste orthodoxe kerk van Pafos en de omgeving. Ze ligt tussen het bisschoppelijk paleis met het Byzantijns museum en het volkenkundig museum, zodat je een bezoek gemakkelijk combineert.
Het gebouw is van buiten vrij sober, met een klokkentoren naast de ingang. Binnen zie je een rijk versierde iconostase met vergulde houtsnijwerk en veel iconen. De kerk is niet altijd open voor bezoekers. Buiten de diensten kun je soms even binnenkijken. Draag gepaste kleding. Vanaf de kerk loop je in een paar minuten naar de overdekte markt en de Turkse baden.
