structural:reformatting, linguistic:voice_change
Bronze and Iron Ages

The city entered the historical record during the Bronze Age around 2000 BC, when Puzur-Ishtar the Tadmorean (Palmyrene) agreed to a contract at an Assyrian trading colony in Kultepe. It was mentioned next in the Mari tablets as a stop for trade caravans and nomadic tribes, such as the Suteans, and was conquered along with its region by Yahdun-Lim of Mari. King Shamshi-Adad I of Assyria passed through the area on his way to the Mediterranean at the beginning of the 18th century BC; by then, Palmyra was the easternmost point of the kingdom of Qatna, and it was attacked by the Suteans who paralyzed the traffic along the trade routes. Palmyra was mentioned in a 13th-century BC tablet discovered at Emar, which recorded the names of two "Tadmorean" witnesses. At the beginning of the 11th century BC, King Tiglath-Pileser I of Assyria recorded his defeat of the "Arameans" of "Tadmar"; according to the king, Palmyra was part of the land of Amurru. The city became the eastern border of Aram-Damascus which was conquered by the Neo-Assyrian Empire in 732 BC.

The Hebrew Bible (Second Book of Chronicles 8:4) records a city by the name "Tadmor" as a desert city built (or fortified) by King Solomon of Israel; Flavius Josephus mentions the Greek name "Palmyra", attributing its founding to Solomon in Book VIII of his Antiquities of the Jews. Later Arabic traditions attribute the city's founding to Solomon's Jinn. The association of Palmyra with Solomon is a conflation of "Tadmor" and a city built by Solomon in Judea and known as "Tamar" in the Books of Kings (1 Kings 9:18). The biblical description of "Tadmor" and its buildings does not fit archaeological findings in Palmyra, which was a small settlement during Solomon's reign in the 10th century BC. The Elephantine Jews, a diaspora community established between 650 and 550 BC in Egypt, might have come from Palmyra. Papyrus Amherst 63 indicates that the ancestors of the Elephantine Jews were Samarians. The historian Karel van der Toorn suggested that these ancestors took refuge in Judea after the destruction of their kingdom by Sargon II of Assyria in 721 BC, then had to leave Judea after Sennacherib devastated the land in 701 BC and headed to Palmyra. This scenario can explain the usage of Aramaic by the Elephantine Jews, and Papyrus Amherst 63, while not mentioning Palmyra, refers to a "fortress of palms" that is located near a spring on a trade route in the fringes of the desert, making Palmyra a plausible candidate.