Kudüs ilk kez, Firavunlar Dönemi Mısır'ının Orta Krallık yazıtlarında Rusalim adı ile geçer. Yahudiler bu şehre Yeruşelayim, Hristiyanlar Jarusselam, Müslümanlar ise Darü's-Selam derler. Yani her üç dinde de şehrin adı "Dostluk Şehri" anlamına gelir.