The paper wrote in a statement it regrets a report published earlier this month which quoted a waitress, a restaurant owner and his staff saying they witnessed "massive attacks by a mob of drunken foreigners" in downtown Frankfurt.
"Bild explicitly apologizes for the untruthful reporting," the paper said. "This kind of reporting is not up to our own journalistic standards."
Bild said neither police reports of that night nor an investigation following the paper's report could confirm any of the allegations.
Prosecutors have opened an investigation into the witnesses' claims and authorities searched the apartment of the 27-year-old waitress. Her name was not published in line with German privacy rules.
The report came a year after New Year's Eve 2015, when hundreds of women reported being sexually attacked by migrants in the western city of Cologne, sparking a huge backlash against the 890,000 asylum seekers who arrived in Germany that year.
Copyright 2017 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.