La fortaleza está ubicada a la derecha de la puerta norte y se accede desde el techo de la entrada norte a la antigua Iglesia de la Virgen María en Qantara. La fortaleza fue llamada el Palacio Viejo y data del siglo VII. Consta de tres plantas: la planta baja destinada a los almacenes de alimentos y tiene un pozo de agua. En la segunda planta está la entrada principal a la fortaleza en donde se encuentran las habitaciones designadas a las celdas de los monjes. Y en la tercera planta está la iglesia principal de esta fortaleza, la iglesia del Arcángel Miguel, y junto a ella hay una sala con un depósito especial para los santuarios del monasterio.
En 1773 la fortaleza fue restaurada por el maestro Ibrahim Al-Gohary y en 1996 se realizó una segunda restauración.
El egiptólogo Hugh Evelyn-White señaló que desde el punto de vista arquitectónico la fortaleza es considerada como la más antigua que existe en el Valle Al-Natrón.