وفي حوالي القرن الخامس للميلاد "٤٠٠م" كانت تدمر مقاطعة تابعة لولاية "فينيقية" وقد عين "تاودوسيوس" "تيودوسيوس" ثيودوسيوس" الثاني "٤٠٨-٤٥٠م" فرقة من الجند لحراسة "تدمر"١. والظاهر أن وظيفتها كانت حماية الحدود من هجمات رجال البادية. أما الكتيبة الرومانية التي عسكرت فيها في حوالي سنة "٤٠٠" بعد الميلاد، فهي "اللجيون الأليري" "Illyrian" الأول٢.
وذكر الراهب "إسكندر" "Alexander The Acoemete" المتوفى في حوالي سنة "٤٣٠" للميلاد أنه في أثناء سفره من الفرات إلى مصر قابله الجنود الرومان المعسكرون في القلاع بكل ترحاب وقدموا له ولمرافقيه كل المساعدات الممكنة، وأنه وجد قلاعًا مقامة على طول حدود الفرس والروم على مسافات تتراوح من عشرة أميال إلى عشرين ميلًا رومانيًّا. وقد قطع الحدود هذه حتى بلغ مدينة "سليمان"، ويقصد بها مدينة تدمر٣.
وأمر القيصر "يوسطنيانوس" "جستنيانوس" "Justinianus" "٥٢٧-٥٦٥م" في أوائل تبوئه الحكم "٥٢٧م" "أرمينيوس" "Armenius" بالذهاب إلى "تدمر" لترميم ما تهدم من المباني وإعادة المدينة إلى ما كانت عليه. وأمده بالأموال اللازمة لهذا المشروع٤، كما أمر بتقوية حامية المدينة، وأن تكون مقر حاكم "Dux" مقاطعة "فينيقية لبنان" "Phoenice Libanesia" وذلك لحماية الحدود خاصة حدود الأرض المقدسة٥، وذكر المؤرخ "بوركوبيوس" "Procopius" أن القيصر المذكور قوى أسوار المدينة وقلاعها وحصنها تحصينًا قويًّا، وحسن موارد