À l'emplacement du square situé à l'avant du centre, le long du quai Kléber, se dressait autrefois la grande synagogue de Strasbourg qui fut détruite par les Nazis lors de la Seconde Guerre mondiale.
Actif depuis le 17 septembre 1979, le McDonald's de la Place des Halles est le premier des restaurants de l'enseigne ouvert en France.