The history of mosaic art - Mosaics in the ancient world http://www.thejoyofshards.co.uk/history/
There are some impressive mosaics at Pella in Macedonia which are said to date from the late 4th century B.C.