El castillo fue construido en 1115 por Balduino I de Jerusalén durante su expedición a la zona, donde capturó Aqaba en el Mar Rojo en 1116. Llamado originalmente «Krak de Montreal» o «Mons Regalis», recibió su nombre en honor a la contribución del propio rey a su construcción (Mont Royal).
Estaba estratégicamente situada en una colina de la llanura de Edom, a lo largo de las rutas de peregrinación y caravanas desde Siria a Arabia. Esto permitió a Balduino controlar el comercio de la zona, ya que los peregrinos y comerciantes necesitaban permiso para pasar por ella. Estaba rodeada de tierras relativamente fértiles, y dos cisternas estaban talladas en la colina, con una larga y empinada escalera que conducía a manantiales dentro de la propia colina.
Gran parte de lo que queda hoy en día del castillo de Shobak son reconstrucciones y añadidos del periodo mameluco, pero también hay numerosos elementos originales de los cruzados. En la esquina noreste del castillo hay una torre del homenaje con inscripciones en letra cúfica, posiblemente de la época de Saladino.
Hay dos iglesias en el castillo de Shobak. La primera, cerca de la entrada, y tiene un ábside, dos nichos más pequeños, y un baptisterio en el lado oeste. La segunda iglesia está cerca de la esquina sureste del castillo (junto a una torre de vigilancia mameluca con más escritura cúfica), con una cruz de los cruzados tallada en el muro este. Debajo de la iglesia hay catacumbas, que contienen tablillas islámicas, tallas cristianas, grandes rocas redondas utilizadas en catapultas y lo que se afirma que es el trono de Saladino.