Византийский музей в Пафосе располагается в восточном крыле Митрополичьего дворца. Коллекция этого учреждения посвящена религиозному искусству Византийской империи. Основу экспозиции составляет сотня раритетных икон. Большинство из них созданы в период с XII по XIX век, но есть и более древние изображения, датируемые VII-VIII столетием. Это самые старые иконы, сохранившиеся на Кипре. Среди них особенно ценным считается переносной образ святой Марины, выполненный в виде Оранты. Наряду с типично византийскими иконами здесь можно увидеть образцы иконописи в стиле ренессанса, барокко и рококо.
Помимо этого в Византийском музее в Пафосе демонстрируются фрагменты настенных росписей из расположенной поблизости церкви святого Теодора и ныне недействующего монастыря Крисолакуорна. Иконописное собрание дополняют фрагменты роскошных резных иконостасов, богослужебные книги и старинные рукописи, одеяния священников, кресты, культовые принадлежности, изготовленные из дерева и серебра.