Het Arabische woord voor mozaïeken is fusayfisaa. De Arabische term is een transliteratie van de Byzantijns-Griekse term Ψηφιδωτό, en de mozaïekkunst bloeide spectaculair op tijdens het Byzantijnse Rijk. Mozaïeken in Byzantijnse stijl sierden de kerken, synagogen en tempels van Provincia Palaestina (Prima, Secunda en Tertia), die vanaf de 4e eeuw uitgebreid werden versierd met muur-, plafond- en vloermozaïeken. Zowel de Nea-kerk (Νέα Ἐκκλησία) in Aelia Capitolina (Jeruzalem), opgericht door Justinianus I (527–565),3 als de Geboortekerk in Betlehem, gebouwd als een grote basiliek uit de tijd van Constantijn, waren met mozaïeken versierd. De oorspronkelijke mozaïekvloer van de Geboortekerk, met zijn typische Romeinse geometrische motieven, is vandaag gedeeltelijk bewaard gebleven. Zoals we al hebben laten zien, werd de naam van het land Palaestina zelf, in het Grieks (Παλαιστινη), gevonden op de beroemde Mozaïekkaart van Madaba, gedateerd op 560–565 n.Chr., in een stad die destijds deel uitmaakte van de Byzantijnse provincie Palaestina Prima. Vergelijkbare Arabisch-Byzantijnse mozaïeken in Byzantijnse stijl werden gevonden bij het Omajjadische Paleis van Hisham (Qaṣr Hisham) in Khirbat al-Mafjar, een belangrijke vroeg-islamitische archeologische vindplaats, gelegen 5 kilometer ten noorden van de stad Jericho. Veel vondsten uit de opgravingen op deze plek bevinden zich nu in het Rockefeller Museum (voorheen Palestine Archaeological Museum) in het bezette Oost-Jeruzalem.

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.

De Palestijnse mozaïekindustrie (wand, plafond en vloer) bloeide ook en groeide verder onder invloed van de bouwprogramma's van de Ayyubiden en Mamelukken in Jeruzalem. De heroriëntatie en herpositionering van Palestina in het post-kruisvaarderstijdperk door de Ayyubiden en Mamelukken, naar het binnenland van het land toe, en het opnieuw opkomen van de steden van het gebergte (al-Khalil, al-Quds, Nablus, Safad) als gevolg daarvan, worden weerspiegeld in het werk van Mujir al-Din al-ʿUlaymi, *The Glorious History of al-Quds and al-Khalil*. Mujir al-Din verwijst niet alleen herhaaldelijk naar de term Filastin, maar wijst ook op de ontwikkeling van regionale sociale en culturele identiteiten in Palestina, en in het bijzonder op Palestijnse regionale kunst en identiteit die verbonden zijn met de steden al-Khalil (en het gebied van Jabal al-Khalil) en al-Quds (het gebied van Jabal al-Quds). Deze nauwe sociale, economische, culturele en artistieke banden tussen de twee steden, die gevormd en tot bloei gekomen zijn in de Ayyubidische, Mamelukse en Ottomaanse perioden, hebben eeuwenlang stand gehouden en hebben de moderne periode overleefd; en zij wijzen op de manier waarop interne Palestijnse factoren hebben bijgedragen aan de vorming van sterke regionale identiteiten binnen Palestina, identiteiten die, net als de werken van Palestijnse moslimschrijvers en qadi's – Mujir al-Din in de 15e eeuw en Khair al-Din al-Ramli en al-Tumurtashi in de 17e eeuw – sterk hebben bijgedragen aan het concept Palestina door de geschiedenis en herinneringen van Filastin levend te houden.