Andika mwendelezo wa kifungu hiki - Banu Shihab awali walikuwa kabila la Kiarabu kutoka Hejaz. Kulingana na mwanahistoria wa karne ya 19 Mikhail Mishaqa, Banu Shihab walikuwa wazao wa kabila la Banu Makhzum la Quraysh ambalo Khalid ibn al-Walid alikuwa, na kwamba babu wa familia hiyo alikuwa askari fulani aliyeitwa Harith ambaye alianguka katika vita kwenye lango la Bab Sharqi la Damasko wakati wa kuzingirwa kwa Waislamu wa mji huo
Katika mwaka wa 634. Wakati fulani baada ya ushindi wa Waislamu wa Syria katikati ya karne ya 7, kabila hilo lilikaa katika eneo la Hauran kusini mwa Damasko. Mnamo mwaka wa 1172, wakati wa utawala wa sultani wa Ayyubid Saladin, Banu Shihab walihamia magharibi kutoka kijiji chao cha Shahba huko Jabal Hauran hadi Wadi al-Taym, tambarare chini ya Mlima Hermoni (Jabal ash-Sheikh).