According to legend, it was originally named Mons Martyrum ' where, after being decapitated, the town's first bishop, Saint Denis, picked up his head and walked away.
The town was named after it's first bishop, Saint Denis.