You make the simplest kind of mosaic by taking a lot of black and white pebbles and arranging them on a bed of wet cement on the floor so that they make some sort of pattern, like a checkerboard or a line of black around the outside of the room.
Around the time that people were beginning to build big Christian churches, in the 300s AD, they also began to decorate the walls of these churches with mosaics. These wall mosaics generally have gold backgrounds (not really gold, but gold-colored glass). In the Roman Empire, in what’s now Greece and Turkey, people kept on making these church mosaics right up to the 1400s, and people in Europe also decorated churches with mosaics until about 1300 AD.
Mosaics (Step-By-Step Children’s Crafts Series), by Michelle Powell (2001). How to make your own mosaics using easily available materials, for kids.
Ancient Mosaics, by Roger Ling (1998). A look not only at the mosaics themselves, but also why people made them, who made them, and how.