Nachdem die 1897 nach Plänen von Ludwig Levy fertiggestellte Barmer Synagoge an der Scheurenstraße (heute "Zur Scheuren") in der Pogromnacht im November 1938 von den Nationalsozialisten niedergebrannt worden war und in der Folgezeit der NS-Diktatur die jüdische Gemeinde zerschlagen und viele ihrer Mitglieder ermordet worden waren, wuchs die Wuppertaler jüdische Kultusgemeinde in den 1990er-Jahren, vor allem durch den Zuzug so genannter Kontingentflüchtlinge, von 65 auf etwa 2000 Mitglieder. Schnell wurde klar, dass die Gemeinde einer neuen Synagoge bedarf. Auf Initiative der ehemaligen Wuppertaler Oberbürgermeisterin Ursula Kraus kam es 1996 zur Gründung des "Freundeskreises Neue Synagoge e.V." zur Förderung des Synagogenneubaus in Barmen. Schon am 10. November 1998 konnte der erste symbolische Spatenstich erfolgen. Das Grundstück zum rund 4,5 Millionen Euro teueren Neubau wurde auf Wunsch der "Vereinigten Evangelischen Gemeinde Gemarke in Wuppertal-Barmen" von der Evangelischen Kirche im Rheinland zur Verfügung gestellt. Breite Unterstützung zum Neubau einer Synagoge kam auch von den Städten Solingen, Remscheid und Velbert.