O Boulevard de la Madeleine foi criado no local ou próximo ao Muro de Luís XIII após a supressão decidida em 1670 desta fortificação, que se tornou obsoleta. Está incluído na rede viária em virtude das cartas-patentes de julho de 1676.
Durante a Revolução de Julho, o percurso foi palco de confrontos entre os insurgentes e a tropa.
Em 1858, durante o desenvolvimento do bairro da Opéra, o boulevard absorveu a parte da rue Basse-du-Rempart que corria ao longo dele para o noroeste (números ímpares). A sua localização é visível pelo alargamento da calçada entre a Rue de Sèze e a Place de la Madeleine, que possui uma fileira dupla de árvores.[1]
No 8: o térreo ainda mantém parentesco com o cinema Cinintran, inaugurado em 2 de março de 1935, pelos arquitetos Pierre de Montaut e Adrienne Gorska. A iniciativa partiu do jornal L'Intransigeant. O dossiê discutido durante a inauguração se refere ao caso Hauptmann, cujo julgamento acabou de terminar em fevereiro em Flemington.[3]
No 11: localização da sala de chá dos chocolates La Marquise de Sévigné, decorada por Maurice Leloir, destruída no início dos anos 1970 para reforma de uma agência bancária.
Baixo-relevo no antigo Hôtel da Compagnie des Messageries Maritimes.
No 12: hôtel da Compagnie des Messageries Maritimes. De inspiração clássica, construída pelo arquiteto J. de Saint-Maurice e pelos engenheiros de construção Lugagne e de Bouillanne em 1916, a antiga sede da Compagnie des messageries maritimes é um grande imóvel, entre o boulevard e a Rue de Sèze, a Rue Vignon (22 janelas da frente) e a Rue Godot-de-Mauroy. Suas paredes preservam esculturas marítimas e baixos-relevos. A transferência da sede das Messageries maritimes do Boulevard de la Madeleine em Paris para a Torre Winterthur em La Défense ocorreu em 1975.
