Anyone who visits the Middle East will eventually find himself walking on the large weathered and cracked paving stones buried hundreds of years ago by Roman work crews.