Bysanttilaismuseon ikonikokoelma on merkittävä ja tutustumisen arvoinen. Esillä on myös 600–1700-luvuilta peräisin olevia jäänteitä, jotka kertovat bysanttilainen taiteen pitkästä historiasta Pafoksessa. Museon kiehtova puukaiverrusten, brodeerausten ja veistosten kokoelma kertoo, millaista elämä oli tuohon aikaan.
Kulje museon hienojen porttien läpi sen edessä avautuvaan puutarhaan, jota koristavat eksoottiset puulajit ja kiviesineet. Museon välimerenpuoleisen julkisivun seinät on kalkittu valkoisiksi, ikkunoissa on tummat luukut, ja katto on rakennettu punertavista tiilistä. Holvit ja kapeat pylväät korostavat rakennuksen jylhyyttä. Ulkona on veistettyjä penkkejä, joille voi istahtaa pohtimaan kaupungin mielenkiintoista menneisyyttä.
Pafos on ensimmäisiä paikkoja, joille kristinusko rantautui Kyproksella. Museon hyvin säilyneet taideteokset kertovat tästä pitkästä historiasta.
Muista käydä katsomassa Agia Marinan ikonia, joka on peräisin noin 700-luvulta. Se on Kyproksen vanhimpia kristillisiä esineitä. Siinä tämä pyhimys on kuvattu rukoilemassa kädet pystyssä. Tutustu myös muuhun ikonikokoelmaan. Useimmat teoksista ovat peräisin 1100–1700-luvuilta.
Kokoelmiin lukeutuu myös taidokkaita freskoja, jotka on vuosisatojen saatossa pelastettu raunioituneista kirkoista. Opit ymmärtämään paremmin muinaisten pafoslaisten elämää, uskontoa ja korkeita taiteellisia standardeja tutustumalla museon eri osastoihin. Esineiden joukossa on esimerkiksi metallitöitä, puisia ristejä, musiikkia ja uskontoa käsitteleviä kirjoja sekä kullalla brodeerattuja vaatteita. Esillä on myös värikkäitä pappien kaapuja.
Museo on avoinna aamusta iltapäivään kaikkina muina päivinä paitsi sunnuntaisin. Sisäänpääsystä peritään pieni maksu.
Bysanttilaismuseo sijaitsee aivan Pafoksen keskustassa kaupungintalon, kaupunginpuutarhan ja Ivis Maliotoun puiston vieressä. Museon molemmilla puolilla olevilla suurilla kaduilla on bussipysäkkejä. Linja-autoasema on vain lyhyen kävelymatkan päässä.