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