A church at Madeba, today in Jordan, goes back to Byzantine times. In the 19^th century, a mosaic floor was uncovered, dating to about 580 AD. It contains a pilgrim's map of the entire country, including Jerusalem.