Mayor of Paris says 125-year-old landmark's new attraction will prove to critics that Paris still has some magic .