A mosaic pathway incorporates the same ideas as a natural pebble walkway but amps it up a notch or two. Pebble mosaic walkways were first evident in Mesopotamia in the 3rd millennium BC. They were created in Tiryns in Mycenean Greece and during the classical Ancient Greek and Roman histories. A mosaic is a pattern or design created out of pebbles.