Het bisschoppelijk paleis van Pafos staat in de bovenstad, naast de Agios Theodoros-kathedraal. Het gebouw werd in het begin van de twintigste eeuw gebouwd in neo-Byzantijnse stijl, met galerijen met bogen rond een binnenplaats. Het is de zetel van de bisschop van Pafos. In een deel van het paleis is het Byzantijns museum gevestigd.
Het museum heeft een collectie iconen uit kerken en kloosters in de regio Pafos, uit verschillende eeuwen. Daaronder zijn enkele van de oudste iconen van Cyprus. Daarnaast zie je fresco’s, houtsnijwerk, kerkelijke gewaden, zilverwerk, oude boeken en manuscripten. Ook zijn er documenten uit de Ottomaanse tijd, zoals decreten van de sultan. Het museum geeft een goed beeld van de religieuze kunst in het westen van Cyprus. De openingstijden verschillen per seizoen, dus controleer ze vooraf. De markt en het volkenkundig museum liggen op loopafstand.
