Театр вибудували давньоримські раби у другій чверті або у другій половині 2 ст. н.е. Як будівельний матеріал використані брили чорного базальту.

На будівництво театру на околиці Римської імперії насмілились лише після того, як була створена нова римська провінція в так званій Аравії Петреа.