פולק מלך ירושלים החל בהקמתה של מצודת כרכ בשנת 1142, וזו ארכה עד 1161. היא הוקמה בסמוך לדרך המלך בעבר הירדן, המוליכה מדמשק ועמאן בצפון למצודת מונראל (Montreal) בשובכ, למכה ולמצרים בדרום. הצלבנים כינו את המצודה בשם "כרכ של בני מואב" (Crac des Moabites), והיא הביאה לכך שהעיר ירשה את מקומה של שובכ והפכה לבירת הסניוריה של נסיכות עבר הירדן (Oultrejordain).

המצודה עברה בירושה לרשותו של פיליפ דה מילי, הגראנד מאסטר של מסדר אבירי היכל שלמה, אשר הוסיף לה מגדלי שמירה וחפר את החפיר מדרום ומצפון לה. באמצעות נישואין לסטפני דה מילי, שליטת עבר הירדן, עברה השליטה במצודה לרשותו של רנו משטיון בשנת 1176. שטיון ניצל את מיקומה האסטרטגי של המצודה והפכה לבסיס להרפתקאות השוד והביזה שלו. למרות הסכם השלום שנחתם בין צלאח א-דין לבין ממלכת ירושלים, תקף שטיון שיירות שעשו את דרכן למכה לקיום מצוות החאג'. בשנת 1182 החל רנו משטיון פועל גם בזירת ים סוף ואף ניסה לכבוש את הערים הקדושות מכה ואל מדינה אך נכשל. בתגובה שם צלאח א-דין מצור על המצודה בשנת 1183, אך זה הוסר בהתערבות כוחותיו של הרוזן ריימונד מטריפולי. בעת המצור נערכה במצודה חתונתם של איזבל הראשונה ואונפרוא הרביעי, ולפי המסורת הסכים צלח א-דין שלא לטווח את אולם החתונה כמחווה אבירית. בשנת 1186 שוב הפר רנו משטיון את הברית עם צלאח א-דין ותקף שיירה שעשתה את דרכה ממכה. בעקבות מאורע זה ובשל סיבות נוספות פלש צלאח א-דין בשנת 1187 לממלכת ירושלים והביס את הצלבנים בקרב קרני חיטין. בין האצילים שנפלו בשבי המוסלמי היה גם רנו משטיון, וצלאח א-דין התיז את ראשו באופן אישי. לאחר קרב קרני חיטין שוב שם צלאח א-דין מצור על המצודה והצליח לכובשה בשנת 1188 לאחר שמונה חודשי מצור. הוא הניח לצלבנים לעזוב את המצודה בשלום וחלקם התיישבו בסמוך לה והקימו כפר אשר נודע משך שנים בשם "אל איפראנג'י".

ב-1263 כבש הסולטאן הממלוכי ביברס את המצודה. הוא הרחיב אותה, העמיק את החפירים סביבה ובנה את החצר התחתונה. האתר נפגע ברעידת אדמה בשנת 1293 ושלושה ממגדלי השמירה קרסו. המצודה שמשה כמקום גלות עבור הסולטאן מוחמד בן קלאון והוא בנה בה ארמון ומבנים נוספים בראשית המאה ה-14. המידע על המצודה לאחר תקופה זו מועט, והיא "התגלתה" מחדש בשנת 1812. אבראהים פאשא כבש את כרכ ב-1840 והרס חלק גדול מהמצודה, אך בתקופה העות'מאנית עדיין נודעה לה חשיבות אסטרטגית.

ב-18 בדצמבר 2016 היה פיגוע טרור באתר שבו נרצחו 10 אנשים ונפצעו כ-30 בידי 4 מחבלים אסלאמיסטים, בטרם חוסלו המחבלים בחילופי אש עם כוחות הביטחון של ירדן.[1]