Le boulevard traverse un nouveau quartier créé au milieu des années 50'. Le boulevard a été rallongé plusieurs fois jusqu'à rejoindre le boulevard de Québec devenu partiellement boulevard Guy Marie Riobé en 1990. La gendarmerie est installée sur ce boulevard.

Ce boulevard porte le nom de Marie Stuart, Reine d'Ecosse et de France (1542-1587) qui résida un temps à l'Hôtel Groslot d'Orléans. Elle était la sœur de François II, Roi de France décédé à Orléans.