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 .
At the site , the first bishop of the town , upon being decapitated , is said to have picked up his own head and left .