Pirmās mozaīkas tika izveidotas apmēram pirms 4,000 gadiem. Sākotnēji tie bija primitīvi un sastāvēja no terakotas konusi, kas bija iespiesti fonā, lai kalpotu kā dekorācijas. Grieķi vēlāk pārvērta mozaīkas par mākslas veidu, izmantojot krāsainus akmeņus un stiklu, lai izveidotu ģeometriskus rakstus un sarežģītas ainas, kurās attēloti dzīvnieki un cilvēki. No piektā līdz piecpadsmitajam gadsimtam tika izveidotas bizantiešu mozaīkas, kas pacēla mākslas veidu jaunā līmenī. Šīs bizantiešu mozaīkas ieviesa zelta un sudraba izmantošanu, lai radītu mirdzošu efektu, un iekļāva jauna veida tesserae, ko sauc par smalti.
Tesserae parasti bija akmens vai keramikas gabali, kas izgatavoti īpaši mozaīkām. Bizantijas mozaīkās izmantotās smalti tesēras tika izgatavotas no necaurspīdīga, krāsaina stikla paneļiem, kas ražoti Ravennā, Itālijā. Dažreiz šie smalti tika pārklāti ar sudrabu vai zeltu, lai atspoguļotu gaismu. Mozaīkas sākotnēji tika veidotas uz paneļiem, bet bizantiešu mākslinieki sajauca mozaīkas ar arhitektūru, nosedzot Bizantijas baznīcu sienas un griestus ar mazajām flīzēm.
Papildus smalti bizantiešu mozaīkās bija iekļauts marmors, krāsaini akmeņi, terakota un pusdārgakmeņi. Tika izmantoti dažādi izmēri, un mozaīkām bija neregulāras formas. Seju veidošanai tika izmantotas mazākās tesēras.
Pirms mozaīkas uzklāšanas virsma tika pārklāta ar apmetumu, kam sekoja javas slānis, lai izveidotu mozaīkas flīžu nosēšanās pamatni. Pēc tam mozaīkas gabali tika iespiesti javā un novietoti slīpā leņķī, lai to stiklveida virsmas mirdzētu, kad gaisma trāpa. Smalti, kas pārklāti ar zelta foliju, bieži tika izmantoti, lai attēlotu oreolus, kas šķita mirdzoši ar neparastu mirdzumu.
Lielākā daļa mākslas darbu, kas izveidoti ar agrīnās bizantiešu mozaīkām, tika iznīcināti astotajā gadsimtā pēc tam, kad baznīca nolēma, ka ikonas pārkāpj desmit baušļus. Piedzimšanas baznīcā Betlēmē un Hagia Sophia Konstantinopolē bija sarežģītas mozaīkas, kas tika iznīcinātas šajā ikonoklastiskās iznīcināšanas periodā. Daži ievērojami agrīno bizantiešu mozaīku fragmenti, kas saglabājušies, ir paliekas no Konstantinopoles Lielās pils grīdas un gabals, kas tika izolēts aiz javas Santa Maria Formosa baznīcas apsīdā.
Pēc tam, kad baznīca mainīja savu nostāju pret ikonu izmantošanu, mākslas darbi, kuros bija iekļautas bizantiešu mozaīkas, kļuva vēl sarežģītāki un skaistāki nekā iepriekš. Rietumu valstis arī sāka praktizēt šo mākslas veidu, taču tās nekad nespēja sasniegt augstus skaistuma standartus. Pēc Konstantinopoles atņemšanas 13. gadsimta sākumā Bizantijas impērija nevarēja atļauties dārgās mozaīkas izmaksas savu baznīcu dekorēšanai un tā vietā sāka izmantot gleznas.