Según varias inscripciones rupestres, el templo estaba dedicado a Allat, diosa hermana de aI-'Uzza (venerada en Petra), equiparada a la diosa griega Atenea y a la romana Minerva. La inscripción nabatea registrada por Savignac en 1932 que relaciona Wadi Rum con el antiguo nombre de Iram menciona a "Allat, la diosa de Iram, para siempre". Sin embargo, una inscripción dedicatoria tamúdica encontrada en un bloque reutilizado del templo indica que hubo un santuario anterior dedicado a la misma diosa, construido por otras tribus nómadas.
La estructura nabatea data de finales del siglo I a.C. y principios del siglo I d.C. Se asemeja a otros santuarios nabateos, como el Templo de los Leones Alados en Petra. En la primera fase arquitectónica, probablemente durante el reinado de Aretas IV, se erigió un podio rectangular, con dieciséis columnas coronadas con capiteles nabateos. Originalmente independientes, se conectaron más tarde por medio de muros de pantalla, que aún existen en tres lados del monumento. Al podio se accede por medio de una estrecha escalera de siete escalones. El santuario central, elevado unos 60 cm por encima del podio, estaba abierto en su lado oriental. Delante de él, el suelo del podio estaba cubierto con losas de arenisca hexagonales.
Bajo el reinado de Rabbel II, se añadieron ocho cuartos, así como dos escaleras en los ángulos posteriores, que daban acceso a un techo parcialmente aterrazado. Detrás del templo y siguiendo su orientación general se pueden ver los restos de un gran complejo de 20 habitaciones, probablemente construidas durante la última fase del templo. Se cree que el templo también funcionó como un centro cívico y administrativo.