Ben Ezra Sünagoog peetakse vanim sünagoog maailmas ja ka pikim teenindavad. Sünagoog on seisnud kohapeal alates vähemalt 9. sajandist ja olnud Egiptuse juudi kogukonna pühakojaks kuni massilise väljarännuni Iisraeli 1950. aastatel. kogu oma ajaloo jooksul on sünagoog ümber ehitatud.
Algne hoone lammutati umbes 1012 pärast seda, kui Fatimid kaliif Al-Hakim bi-Amr Allah käskis hävitada kõik juudi ja kristlikud pühakojad. Sünagoog oli ümberehitatud vahel 1025-1040 ja siis täielikult ümberehitatud veel üks kord 1890. nagu peaaegu kõik Egiptuse sünagoogides, Ben Ezra on turismimagnet ja muuseum täna.