Jericho, Palestine A small city with a population of 20,000 people, Jericho, which is located in Palestine, is believed to be the oldest city in the world. Indeed, some of the earliest archeological evidence from the area dates back 11,000 years.