La chiesa della Vergine Maria si trova nel distretto del Maadi, sulla sponda orientale del Nilo. La sua edificazione è stata dedicata alla madre di Gesù, nello stesso luogo dove secondo la tradizione la Santa Famiglia intraprese il suo viaggio per l’Alto Egitto.
Nel corso della storia la chiesa ha assunto vari nomi. In origine il luogo era noto come Meniet El Sudan, a cui seguì Bustan El Adawia, El Martouti (denominazione greca per "La madre del Logos"). In seguito alla Chiesa venne attribuito il nome di Vergine del Battello. Di fatto, il nome del Maadi in arabo significa "punto di attraversamento".
Nell’area antistante la chiesa si trovano tre antiche cupole, rispettivamente al di sopra di tre altari. La chiesa ospita altresì un battistero, una sala per le conferenze, una libreria, una mediateca e una sala apposita per ospitare le eminenti personalità in visita.