Stasjonen har sitt navn etter kirken Église de la Madeleine , konstruert som et tempel på befaling fra Napoleon i 1806.