I pattern ripetuti, chiamati tassellazioni, hanno affascinato gli esseri umani per secoli, e esempi di tassellazioni si trovano in molte culture. L'arte di ripetere pattern di una o più forme che s'incastrano per coprire un'area senza spazi è stata usata in molti modi diversi, come mosaici, o anche design moderni di carta da parati. Le tassellazioni coprono pavimenti e muri di palazzi, e si possono vedere in immagini intricate come le famose opere di M.C. Escher.
Le tassellazioni possono essere rappresentazionali, dove un oggetto come un volto è fatto usando molti pezzi più piccoli, come nei mosaici. Un'altra forma di tassellazione è composta solo da pattern geometrici. Queste tassellazioni non rappresentazionali possono essere semplici sentieri in pietra o complessi design a mosaico. La parola tassellazione è legata a tesserae, i minuscoli pezzi di pietra usati nei mosaici.
Nell'antica Mesopotamia e Grecia, le tassellazioni sotto forma di mosaici iniziarono ad apparire intorno al 3000 a.C. Immagini e design intricati furono creati usando pezzi quadrati di pietra colorata, e successivamente piastrelle, per pavimenti, muri e architettura decorativa. Durante il XIV secolo, mosaici intricati furono posati nell'Alhambra in Spagna, tra molti altri edifici, come parte di una crescita dell'arte e architettura moresca.
L'arte islamica usa calligrafia, arabesco e pattern geometrici poiché la cultura non approva l'arte rappresentazionale. Pattern intricati e forme geometriche in mosaico si possono vedere in palazzi, moschee e case ordinarie.
Tassellazioni geometriche e in stile Escher sono state usate per decorare tessuti e carta. I tessuti giapponesi usati per kimono e altri capi mostrano tassellazioni nei loro pattern di tessitura. Carte belle sono create con tassellazioni per uso in origami, piegate in forme diverse. In Occidente, la tassellazione è la base per i design di carta da parati, usati ampiamente nell'arredamento domestico.