De synagoge Neve Shalom is een Joods gebedshuis en staat naast de Moskee een lichtend voorbeeld van wederzijds respect tussen de twee religies Islam en Jodendom. Bij de synagoge bevinden zich een klein Joods Museum, bibliotheek, Mikvah (huis van een rabbi) uit de jaren 1870, 18e eeuwse grafstenen en een souvenirswinkel.
Het stuk grond, Keizerstraat 82 waarop de synagoge staat, werd in 1716 verworven door een aantal Hoogduitse Joden, met het doel daarop een gebedshuis te stichten. Met de bouw werd begonnen in de jaren 1718/19. Omstreeks 1723 was het gebouw voor gebruik gereed.
In 1833 besloot de Nederlands Israëlitische Gemeente- een nieuw gebedshuis te bouwen, zijnde de huidige. De synagoge is ontworpen en gebouwd door Jean Francois Halfhide. Tijdens het bouwproces werd besloten om een Portico toe te voegen naar een ontwerp van stadsbouwmeester Johan August Voigt. De inwijding van de synagoge vond plaats op 5 mei 1837, de voltooiing in het jaar 1842. De Synagoge heeft een zandvloer, ter herinnering aan de exodus uit Egypte door de woestijn.