The oldest mention of the oais city appears as "Tiamat" in Assyrian inscriptions dating as far back as the 8th century BCE. The oasis developed into a prosperous city, rich in water wells and handsome buildings. Tiglath-pileser III received tribute from Tayma, and Sennacherib named one of Nineveh's gates as the Desert Gate, recording that "the gifts of the Sumu'anite and the Teymeite enter through it." It was rich and proud enough in the 7th century BCE for Jeremiah to prophesy against it (Jeremiah 25:23). It was ruled then by a local Arab dynasty, known as the Qedarites. The names of two 8th-century BCE queens, Shamsi and Zabibei, are recorded.