Skribu daŭrigon por ĉi tiu paragrafo - Post la islama konkero de Damasko
En 634, la moskeo estis konstruita sur la loko de kristana baziliko dediĉita al Johano la Baptisto, honorita kiel profeto de kaj kristanoj kaj islamanoj. Legendo devenanta de la sesa jarcento diras, ke la konstruaĵo enhavas la kapon de Johano Baptisto. Du sanktejoj memorantaj Husejn ibn Ali, kies martireco estas ofte komparita kun tiu de Johano la Baptisto kaj Jesuo Kristo, ekzistas ene de la konstruaĵejo. La moskeo ankaŭ estas kredita fare de islamanoj esti la loko kie Jesuo revenos antaŭ la Fino de la Tagoj. La maŭzoleo enhavanta la tombon de Saladino staras en malgranda ĝardeno najbara al la norda muro de la moskeo.