Σύμφωνα με τον Θρύλο , αρχικά ονομαζόταν Mons martyrum , όπου , αφού αποκεφαλίστηκε , ο πρώτος επίσκοπος της πόλης , ο Άγιος Denis , σήκωσε το κεφάλι του και έφυγε .
Η πόλη πήρε το όνομά της από τον πρώτο επίσκοπο , τον Άγιο Ντένις .