Questa famosa sinagoga di Fostat (Vecchio Cairo) era originariamente chiamata la sinagoga degli "uomini di Israele", costruita nell'anno 882 sui resti della basilica di una chiesa copta che era stata venduta agli ebrei. È diventato noto come Sinagoga di Elia il Profeta e anche come Sinagoga di Ben Ezra.