Dans les années 1960, l'homme d'affaires juif Sigmund Schimon Nissenbaum, président de la nouvelle communauté israélite de Constance, construit à l'emplacement de la synagogue détruite, un immeuble de bureaux. Dans cet immeuble, depuis 1966, un espace est réservé comme salle de prières pour la petite communauté juive renaissante.
Une nouvelle synagogue est programmée depuis plusieurs années et sa conception est confiée à l'architecte Rainald Mittmann, originaire de Horn (Suisse).
Le 15 avril 2005, est dévoilée une stèle commémorant les 108 habitants juifs de Constance qui furent arrêtés le 20 octobre 1940 puis envoyés au camp de concentration de Gurs et dont beaucoup périrent à Auschwitz ou Sobibor. Au côté du maire Horst Frank et des membres du conseil municipal de Constance, les représentants des églises, des classes scolaires ainsi que la plus grande partie de la communauté juive participent au dévoilement de cette stèle.
Le mémorial se situe directement derrière l'église, devant l'endroit où s'élevait la synagogue.