Située à Misr El Kadima, l’église suspendue est entourée de monuments divers datant de la période d’introduction du christianisme en Egypte, l’entrée principale domine la rue Mar Guirguis.
Le surnom El Moalaka accordé à l’église est dû au fait que l’église est principalement bâtie entre deux tours de la forteresse Romaine que l’empereur Trajan avait bâti au début du 2ème sciècle.
On a accés à l’église, construite vers la fin du 4ème sc./ debut 5ème sc., à travers des éscaliers pratiqués dans la tour centrale située sur le côté sud de la forteresse. 
Cette église est considérée comme étant la plus ancienne église de l’Egypte tel que l’attèstent les pièces de bois qui reproduisent l’entrée de Jesus à Jerusalème dont la date d’inscription est du 5ème sc. environ.
La structure de la grande église, suivant Butler, date du 6ème sc, quant à celle de la petite église, elle date du 4ème ou 5ème sc ; il mentionne qu’en 1049, églises et monastères étaient bien entretenus et les messes régulièrement célébrées, Christozolos fut élu Pape cette année et célébra la messe à l’église suspendue, il mourut 30 années plus tard. C’est un indice que l’église était considérée alors comme le siège papale. El Moalaka fut sujet à un vol en 1259 suite à la découverte de la coupe du dérnier dîner caché sous l’autel. Un autre vol survenut en 1280 durant le reigne du Sultan Mamelouk El Ashraf Khalil ce qui a emmené à la fermeture de l’église pendant deux ans où le jugement des prêtres rebelles eut lieu.
Louis XIV, célèbre roi de France avait Chargé père Vansleb d’établir une étude méticuleuse des églises de l’Egypte, il décrivit El Moalaka comme étant une église possèdant 5 chancels avec des écrans de séparation ce qui permettait la célébration de la messe dans chacune des partitions séparément.
Vansleb a aussi mentionné que L’icône de la Vièrge, située à droite de l’entrée de l’église, s’est addressé en paroles à Abbé Ibrahim El Seryani dans son rêve l’encourageant à agir suite à la demande du caliph El Muezz Le Din Allah de déplacer le mont El Mokattam.
Plusieurs restaurations ont eu lieu dans cette église.