Esimesed mosaiigid loodi umbes 4,000 aastat tagasi. Need olid algselt primitiivsed, koosnedes terrakota koonustest, mis olid taustaks surutud kaunistustena. Hiljem muutsid kreeklased mosaiigid kunstivormiks, kasutades värvilisi kive ja klaasi, et luua geomeetrilisi mustreid ning loomi ja inimesi kujutavaid keerulisi stseene. Viienda ja viieteistkümnenda sajandi vahel loodi Bütsantsi mosaiike, mis viisid kunstivormi uuele tasemele. Need Bütsantsi mosaiigid tutvustasid kulla ja hõbeda kasutamist sädeleva efekti loomiseks ning lisasid uut tüüpi tesserae, mida nimetatakse smaltiks.
Tesserae olid tavaliselt spetsiaalselt mosaiikide jaoks valmistatud kivi- või keraamikatükid. Bütsantsi mosaiikides kasutatud smalti tesserae valmistati Itaalias Ravennas valmistatud läbipaistmatust värvilisest klaasist paneelidest. Mõnikord olid need smaltid valguse peegeldamiseks kaetud hõbeda või kullaga. Mosaiigid loodi algselt paneelidele, kuid Bütsantsi kunstnikud ühendasid mosaiigid arhitektuuriga, kattes Bütsantsi kirikute seinad ja laed väikeste plaatidega.
Lisaks smaltile sisaldasid Bütsantsi mosaiigid marmorit, värvilisi kive, terrakottat ja poolvääriskive. Kasutati erinevat suurust ja mosaiigid olid ebakorrapärase kujuga. Nägude loomiseks kasutati väikseimaid tesseraid.
Enne mosaiikide pealekandmist kaeti pind krohviga, millele järgnes mördi kiht, et luua mosaiikplaatidele kiht. Seejärel suruti mosaiigitükid mördi sisse ja sätiti viltu, et nende klaaspinnad valguse käes sädeleksid. Kuldfooliumiga kaetud smaltit kasutati sageli halode kujutamiseks, mis näisid helendavat ebamaise säraga.
Enamik varajase Bütsantsi mosaiikidega loodud kunstiteostest hävitati kaheksandal sajandil pärast seda, kui kirik otsustas, et ikoonid rikuvad kümmet käsku. Petlemma Sündimise kirik ja Konstantinoopoli Hagia Sophia sisaldasid keerukaid mosaiike, mis selle ikonoklastilise hävitamise ajal hävisid. Mõned märkimisväärsed varajase Bütsantsi mosaiikide fragmendid, mis on alles jäänud, on jäänused Konstantinoopoli suure palee põrandast ja tükk, mis eraldati mördi taha Santa Maria Formosa kiriku apsiidis.
Pärast seda, kui kirik muutis oma seisukoha ikoonide kasutamise vastu, muutusid Bütsantsi mosaiike sisaldavad kunstiteosed veelgi keerukamaks ja ilusamaks kui varem. Ka lääneriigid hakkasid seda kunstivormi praktiseerima, kuid nad ei suutnud kunagi saavutada ilu kõrget taset. Pärast Konstantinoopoli rüüstamist 13. sajandi alguses ei saanud Bütsantsi impeerium lubada oma kirikute kaunistamiseks suuri mosaiikkulusid ja hakkas selle asemel kasutama maale.