Origine du nom
Ville de Sicile ; quartier de l'Europe.
Histoire de la rue
Précédemment rue de Messine (décision ministérielle du 5 août 1821) dans la partie A. La partie de l'avenue formant intersection avec les rues de la Bienfaisance, Treilhard, de Téhéran et du Docteur Lancereaux a été dénommée place de Narvik.
Ouverture de la rue
Décret du 16 juillet 1862, depuis le boulevard Haussmann et la rue de Miromesnil jusqu'à la rue de Téhéran. Ordonnance du 2 février 1826, le surplus (A).