耶利哥城的历史可以追溯到 公元前6000年以前。在亚伯拉罕、以撒和雅各时代，耶利哥已经是一个十分文明的城市。新石器时代，耶利哥城就已经存在，其历史至少可以追溯到公元前8000年。

在青铜时代早期（公元前3300-2100年），耶利哥城重建了17次城墙。这个时期，耶利哥城可能已经成为一个重要的城市，其城墙的重建反映了城市的兴衰和发展。

综上所述，耶利哥城的历史可以追溯到新石器时代，第一座城建于公元前6000年以前，而在青铜时代早期，耶利哥城经历了多次城墙的重建。