Synonyms for Mosaic (same or very similar meaning)
WordNet sense 1 (decorated with small pieces of colored glass or stone fitted together):
tessellated
WordNet sense 2 (provided with something intended to increase its beauty or distinction):
adorned, decorated
From the ODE community, based on WordNet
add/edit