Jøderne i København fik i 1684 tilladelse af kongen til at afholde offentlig gudstjeneste, men de måtte kun forsamles i private hjem eller i lejede lokaler. Først 1764 fik jøderne lov at opføre en synagoge, og den kom til at ligge i Læderstræde, men nedbrændte ved bybranden i 1795. Grunden i Krystalgade (dengang Skidenstræde) blev købt i 1800, og i 1804 udarbejdede Peter Meyn et projekt, som dog ikke blev opført. Den nuværende bygning er opført i 1830-33 og tegnet af G.F. Hetsch i en ægyptiserende stil.