यरुशलम का अभिलिखित इतिहास मिस्र के दरबार के अभिलेखों में इसके उल्लेख के साथ 4,000 वर्ष पूर्व से शुरू होता है, लेकिन उससे शताब्दियों से, संभवतः सहस्राब्दियों से यरुशलम में मानव बस्तियां थीं।
20 वीं शताब्दी से पहले यरूशलेम के अस्तित्व का कोई रिकॉर्ड नहीं है।