Mitla, Mexico. The most important site of the Zapotec people, and later the Mixtecs. Each unit of the mosaic is a separate stone, and they are held together only by the weight of the surrounding stones. 

Mitla was inhabited apx 2000 years ago. The European invaders fucked it up, of course.