Aménagé à la fin du XIXe siècle, le square Stalingrad est bordé par le théâtre de la Commune et le cinéma Le Studio. A l’angle de la rue Bernard et Mazoyer, un petit immeuble abrite l’Office municipal de la Jeunesse (Omja) et le Point information jeunesse (PIJ).

Au centre du square, un monument est dédié à Firmin Gémier (1869-1933), né à Aubervilliers et créateur du théâtre populaire en France. Il abrite aussi une stèle en hommage à Marcel Reine, héros albertivillarien de l’Aéropostale et plusieurs statues : l’otarie, les angelots, la grande sœur protégeant un enfant.

L’espace vert a entièrement été refait entre 2007 et 2011, avec un parvis d’eau, un boulingrin, un terrain multi-sports et un espace pétanque. Il sert régulièrement à des événements en plein air, comme du cinéma l'été.