The Arabic term for mosaics is fusayfisaa. The Arab term is a transliteration of the Byzantine Greek term Ψηφιδωτό and mosaic art spectacularly flourished during the Byzantine Empire. Byzantine-style mosaics decorated the churches, synagogues and temples of Provincia Palaestina (Prima, Secunda and Tertia) which, from the 4th century onwards, were exquisitely embellished with wall, ceiling and flour mosaics. Both the Nea Church (Νέα Ἐκκλησία) in Aelia Capitolina (Jerusalem), erected by Justinian I (527–565),3 and the Church of the Nativity in Bethlehem, built as a great Constantinian basilica, were decorated with mosaics. The original mosaic floor of the Church of the Nativity, with its typical Roman geometric motifs, is partially preserved today. As we have already shown, the very name of the country Palaestina, in Greek (Παλαιστινη), was found on the famous Madaba Mosaic Map, dated 560‒565 AD, in a town which at the time was part of the Byzantine province of Palaestina Prima. Similar Arab Byzantine-style mosaics were found at the Umayyad Hisham’s Palace (Qaṣr Hisham) at Khirbat al-Mafjar, an important early Islamic archaeological site located 5 kilometres north of the town of Jericho. Many of the finds from the excavations at the site are now held in the Rockefeller Museum (formerly Palestine Archaeological Museum) in occupied East Jerusalem.