בית הכנסת תוכנן על ידי האדריכל האוסטרלי תומאס רואו ונחנך בשנת 1878. סגנון בנייתו משלב אלמנטים מהאדריכלות הביזנטית ומהאדריכלות הגותית. מבנהו המרשים מתואר לעיתים באוסטרליה בכינוי "קתדרלת בית הכנסת". מבנה זה החליף בית כנסת מוקדם יותר, אשר נבנה בשנת 1844, והיה אחד מהמבנים הראשונים באוסטרליה שנבנו בסגנון מצרי.
בבית הכנסת נבנתה עזרת נשים מוגבהת, כנהוג לפי המסורת האורתודוקסית, וכן בימה במרכזו, אשר משיקולי מקום הוזזה בהמשך לכיוון צידו המערבי של האולם המרכזי.
במהלך השנים שלאחר הקמתו נעשו בבניין בית הכנסת שינויים פנימיים רבים, בהם בניית סוכה, חפירת עמדת קבלה תת-קרקעית, הקמת ספרייה, התקנת תאורה חשמלית ואף התקנת מעלית שבת.
מבנהו הייחודי של בית הכנסת נכלל ברשימת המבנים לשימור באוסטרליה.
