Constructed, paved or inlaid with a mosaic of small tiles (11)
I believe the answer is:
tessellated
(Other definitions for tessellated that I've seen before include "Decorated with mosaics" , "came together perfectly" , "as plane may be filled up" , "fitted together perfectly" , "mosaic being so?" .)