Jødene i København fikk i 1684 tillatelse av kongen til å avholde offentlig gudstjeneste, men de fikk kun forsamles i private hjem eller i leide lokaler. Først i 1764 fikk jødene lov til å oppføre en synagoge, og den kom til å ligge i Læderstræde, men brant ned under bybrannen i 1795. Grunnen i Krystalgade (dengang Skidenstræde) ble kjøpt i 1800, og i 1804 utarbeidet Peter Meyn et prosjekt som imidlertid ikke ble oppført. Den nåværende bygningen er oppført i 1830–33 og tegnet av G.F. Hetsch i en egyptiserende stil.