The movie stars Alec Baldwin, Roberto Benigni, Penelope Cruz, Jesse Eisenberg, Greta Gerwig and Ellen Page
Sony Classics plans a summer release.
"Nero" is Allen's fifth film with Sony Classics and Allen's first movie shot in Rome.
The romantic comedy originally was titled "The Bop Decameron." It is told in four vignettes.
Letty Aronson, Steve Tenenbaum, Giampaulo Letta and Faruk Alatan produced the Medusa Film and Gravier production.
Sony helped make Allen's last comedy, "Midnight in Paris," into the biggest hit of the director's career. In a surprise summer breakout, "Midnight" grossed nearly $50 million at the North American box office and received four Golden Globe nominations.
Sony Classics also released Allen's "You Will Meet a Tall Dark Stranger," starring Anthony Hopkins, Naomi Watts, Josh Brolin and Frieda Pinto; "Whatever Works," starring Larry David, Patricia Clarkson and Evan Rachel Wood; and "Sweet and Lowdown," starring Sean Penn and Samantha Morton.