הערבים כבשו את בקעת הלבנון בשנת 637, לאחר שהביסו את הצבא הביזנטי בקרב הירמוך. אתר המקדשים בוצר וזכה בשם "אל-קלעה" (الﻗﻠﻌﺔ - "המצודה"), ובחלקו המערבי הוקם במאה ה-7 ובמאה-8 מסגד ומינרט בסגנון אומיה. יוחנן הראשון צימיסקס בזז את העיר בשנת 975 ובשנת 1090 כבשו אותה הסלג'וקים, אך לבסוף השתלט עליה צלאח א-דין בשנת 1187. הצלבנים ניסו לכבשה מספר פעמים אך ללא הצלחה, והיא נותרה בחזקת האיובים. העיר חרבה בסדרת שלוש רעידות אדמה במהלך המאה ה-12, אך נבנתה מחדש. המונגולים בהנהגת הולאגו חאן בזזו את העיר ב-1260 וב-1282 השתלטו עליה הממלוכים. אלה שלטו בה ברציפות, למעט כיבוש קצר מועד בידי טימור לנג ב-1401, עד הכיבוש העות'מאני ב-1517.