The department said that police responded to a "battery report call" around 2am and were told by a witness "that he saw Bieber get into two separate altercations with two bartenders", reported People magazine.
The witness further claimed that he "broke up the fights and asked Mr Bieber to leave" but the singer refused.
Bieber, 22, apparently left the restaurant before police arrived, and the victim - who did not have any "visible marks" from the altercation - refused medical attention and did not want to file a police report, said police.
Caroline McBride, a spokeswoman for the Serafina Restaurant Group, also said that they knew "very little" about the incident.
"We can assure you that nobody from our staff was involved, nor did we call the police. We always have a pleasant experience with Mr Bieber whenever he comes to Serafina," she said.