THE SITE OF JERUSALEM had a Middle Paleolithic settlement:

Prehistoric site found in Jerusalem

By ETGAR LEFKOVITS (Jerusalem Post)

Jerusalem, it appears, was a popular place even during prehistoric times.

Israeli archaeologists have uncovered a large concentration of stone utensils on the southeastern rim of the city which were used by prehistoric man hundreds of thousands of years ago, Israel's Antiquities Authority announced Tuesday.

[...]