Според легендата, първоначално е наречен Mons Martyrum, където, след като е обезглавен, първият епископ на града, Сен Дени, вдига главата си и си тръгва.
Има легенда, която гласи, че Сен Дени сам е взел главата си, след като е бил обезглавен.