Начало становления Эль-Карака, как неприступной крепости, пришлось на XII век, когда на
Ближнем Востоке появились
крестоносцы. Возведение крепости крестоносцев началось в
1142 году под управлением
Пайена де Мильи – в другой транскрипции
Паган или
Паганус (
фр. Payen le Bouteiller) – являвшимся одновременно
сеньором
Трансиордании или Земли за Иорданом (Oultrejordain) и дворецким короля
Фулька V Иерусалимского (фр. Foulque V), более известного как
Фульк Молодой. Крестоносцы назвали этот форт Крак Моавский или Крак-де-Моав (
Crac des Moabites или
Kerak in Moab), что в переводе означает
«крепость в Земле Моавской». Строительство её заняло около двадцати лет и закончилось оно в
1161 году. Тогда же Эль-Карак становится столицей и резиденцией короля
Трансиордании (или Заиорданья), переняв столичные функции у ослабленной крепости Крак-де-Монреаль (
Crac de Montreal), сооружённой ещё в
1115-
1116 годах в
Идумее (несколько южнее Эль-Карака), по приказу короля
Балдуина I. Эль-Карак имел значительные стратегические преимущества, располагаясь к востоку от реки
Иордан, так как с его позиций было возможно контролировать действия кочевавших
пастухов-бедуинов и следить за торговыми путями из
Дамаска и
Каира, а также маршрутами
хаджа в
Мекку. Приемники
Пайена де Мильи – и его же племянники Морис (
1147 г.) и
Филипп де Милли (
1161 г.) (последний являлся седьмым по счёту Великим Магистром
Тамплиеров) добавили башни и защитные сооружения на северной и южной сторонах, дополнив их двумя глубокими рвами (южный ров был наполнен водой и служил резервуаром для её хранения).