La place Stalingrad s'appelait, avant la guerre 39-45, place de la Magdeleine, du nom d'une église qui se trouvait là. On peut considérer que c'est l'emplacement de l'ancienne porte de Vesle du rempart médiéval de Reims ; porte par laquelle le roi entrait, venant de Paris par Soissons, dans la ville pour son sacre.