Die frühere Alte Synagoge an der heutigen Huestraße (ehemals Wilhelmstraße 18) wurde während der Novemberpogrome 1938 zerstört. An der Seitenwand des am Platz der ehemaligen jüdischen Schule stehenden Geschäftsgebäudes erinnert heute eine Mahntafel an die ehemalige Synagoge.
Das neue Gebäudeensemble wurde von 2005 bis 2007 unter der Leitung des Architekturbüros Peter Schmitz errichtet, die Gesamtkosten betrugen sieben Millionen Euro. Der Kölner Peter Schmitz für den Gebäudeentwurf und Ulrike Beuter von der Planergruppe Oberhausen für die Landschaftsarchitektur hatten 2005 den ein Jahr zuvor ausgelobten Architekturwettbewerb gewonnen. Vorausgegangen war 2003 die Schenkung des repräsentativen, 4.300 Quadratmeter großen Grundstückes von der Stadt Bochum an die jüdische Gemeinde. Ende 2005 wurde der Grundstein für die neue Synagoge gelegt. Am 16. Dezember 2007 wurde die neue Synagoge feierlich eröffnet.