Rozpoczęcie budowy miało miejsce 26 października 1913 roku, a budowę świątyni zakończono w roku następnym, przy kosztach 100 000 $ (obecnie ok. 2,4 mln USD). Kobiety z Ladies Auxiliary zebrały kwotę 14 000 dolarów (340 000 USD), które zakupiły także dla świątyni nowe organy piszczałkowe Austina za 5000 $ (120 000 USD). Nowy budynek nazwano „Temple Sinai”, po czym zgromadzenie zaczęło być w ten sam sposób określane, mimo że zachowało oficjalną nazwę „First Hebrew Congregation of Oakland”.
Zaprojektowana przez uznanego amerykańskiego architekta G. Alberta Lansburgha konstrukcja w stylu Beaux-Arts miała sześć wysokich okien witrażowych, eliptyczną kopułę, a częścią charakterystyczną wejścia były „ozdobne korynckie kolumny wspierające grecko-rzymski portyk”. U wejścia do świątyni, na entablaturze wyryto Biblijny wers MY HOUSE SHALL BE CALLED A HOUSE OF PRAYER FOR ALL PEOPLE. Konstrukcja synagogi Temple Sinai była mniejsza niż większość budynków w stylu Beaux-Arts, niemniej posiadała cechy typowe dla niego, łącznie z „osiową kompozycją poprzecznych”. Jednak było to przyozdobione „prostszymi materiałami takimi jak cegła tłoczona i rzeźbione drewno”, zamiast zwykle stosowanych „kwiecistych elementów klasycystycznego wzornictwa”. Obok sanktuarium, w budynku znalazło się pomieszczenie socjalne oraz sale lekcyjne.