A carving at the foot of Jebal Rumm in Jordan, discovered in 1959 by J. Strugell, is dedicated to al-Kutbay.
Another inscription in Wadi Es Siyyagh, on the way to the main spring of Petra contains the phrase "in front of Kutbay, this very god."
[3] Nabataeans and other mercantile Arab tribes brought the worship of al-Kutbay from Petra in Jordan to Egypt.
A temple to the god has been discovered at Qasr Gheit, built in characteristic Egyptian style.
An altar-base in this temple, is inscribed with the Nabataean dedication: "from Hawyru son of Geram to al-Kutbay."