En del tolkninger av de bibelske avsnittene som angår Melkisedek (konge og prest i Salem, som senere ble til Jerusalem), kan indikere at Jerusalem allerede var en by med prest på Abrahams tid, og det er usannsynlig at det ble grunnlagt etter dette på det stedet hvor Abraham forsøkte å ofre sin sønn i villmarken. Det syn at Salem viser til Jerusalem og ikke «i fred» (), har vært hyppig diskutert blant kristne som jøder. Som konsekvens av disse tradisjonene har den rabbinske litteraturen teoretisert at navnet var et lingvistisk forvanskning av en referanse til tempelet i Jerusalem, og antyder oversettelser som «lærested» (referanse til at sanhedrin møttes der), «fryktens sted» (referanse til den antatte frykt at ikkejøder skulle ha tempelet), «stedet for myrra» (referanse til krydderet som ble brent som røkelse). Targum Pseudo-Jonatan har tolket navnet som tilbedelsens land mens samaritanske Targum anser at det er visjonens land.