Rozpoczęcie budowy budynku szacuje się na 1316 rok, a jego budowa trwała do 1415. Budowniczymi byli Krzyżacy. Zakon sprawował patronat nad kościołem od 1254 roku. Budowa prawdopodobnie rozpoczęła się od nowej wieży, finansowanej głównie przez mieszczan. Po jej ukończeniu służyła ona również jako strażnica miejska. Po wzniesieniu prezbiterium i kaplic bocznych, nawa główna i nawy boczne zaczęły nabierać kształtu dopiero w drugiej połowie XIV wieku.
mały|lewo|Nowa Synagoga w Duisburgu Na terenie Altstadt, a dokładniej na ulicy Springwall 16, znajduje się Nowa Synagoga. Po emigracji Żydów z byłego Związku Radzieckiego w 1989 roku, liczba członków parafii żydowskiej w Mülheim an der Ruhr wzrosła z około 50 osób do 2000, a w latach 80 XX wieku do 3000. Po latach negocjacji i narad, społeczność żydowska oraz trzy miasta: Duisburg, Mülheim an der Ruhr i Oberhausen zgodziły się na budowę żydowskiego centrum społecznościowego i równy podział kosztów. Duisburg wniósł swój wkład, udostępniając ziemię.
Wiosną 1996 roku ogłoszono konkurs architektoniczny, w którym wzięło udział siedmiu architektów. Na posiedzeniu 2 lipca 1996 roku jury wybrało projekt niemiecko-izraelskiego architekta Zvi Heckera. Budowa rozpoczęła się wiosną 1997 roku. Uroczyste otwarcie odbyło się w maju 1999 roku.