A fortaleza está localizada à direita do portão norte, podendo ser alcançada a partir do telhado da entrada norte da antiga igreja da Virgem Maria, em Qantara. Foi chamada Palácio Velho e remonta ao século VII d.C. Este forte é composto por três andares: o rés-do-chão foi destinado a armazenar alimentos e dispõe de um poço de água. O segundo andar, com a entrada principal para a fortaleza, contém salas reservadas para celas de monges. Quanto ao terceiro andar, contém a igreja principal desta fortaleza, que é a igreja do Arcanjo Miguel, ao lado da qual há uma sala com um esconderijo especial para os altares do mosteiro. A egiptóloga Evelyn White, diz que a fortaleza é atualmente considerada o mais antigo forte existente em Wadi El Natrun, de um ponto de vista arquitetónico. A fortaleza foi restaurada pelo mestre Ibrahim El-Gohary em 1773 d.C. e uma segunda restauração foi recentemente concluída em 1996 d.C..