U nedelju 15. juna 1924. godine svečano je položen kamen temeljac buduće sinagoge. Gradilište je bilo iskićeno državnim zastavama, a svečanosti su prisustvovali kraljev izaslanik, predstavnik Narodne skupštine i druge ugledne ličnosti. Dvojezična povelja na pergamentu je položena u hermetički zatvoren mesingani cilindar i uzidana u temelj zgrade. Rabin Šlang je svojeručno napisao hebrejski tekst, a rabinov sin Izidor Šlang je ispisao staroslovenskom ćirilicom tekst na srpskom jeziku. Povelju su potpisali kralj Aleksandar i kraljica Marija i ona je položena u temelje sinagoge 15. juna 1924. godine.

Zgrada je završena 1. novembra 1925. godine, a svečano osvećenje je obavljeno u leto 1926. godine, kada je okončano i unutrašnje uređenje hrama. (https://www.beogradskasinagoga.rs/)