Het Bisschoppelijk paleis en Byzantijns Museum zijn te vinden in de bovenstad van Pafos naast de Sint-Theodorus Kathedraal. Het bijzondere bouwwerk is gebouwd in het begin van de twintigste eeuw in de byzantijnse stijl. De prachtige galerijen werden enkele jaren later pas aangebracht. In het Byzantijnsmuseum is een indrukwekkende collectie iconen te vinden. Onder de iconen bevindt zich er één uit de negende eeuw, de oudste van het eiland Cyprus. Verder zijn er religieuze boeken en documenten te zien van een voormalige sultan. De openingstijden van het museum variëren, controleer van tevoren goed wanneer hij open is.
