The restaurant, in the Gårda area of the city, has been the target for several bomb threats recently.
"We had a similar incident at the same restaurant a couple of weeks ago. Then an explosive charge was found on the building's facade or at the front door. As threats have been made before we take this very seriously," said Thomas Fuxborg at the local police to news agency TT.
The restaurant is located on Södra Gubberogatan, which was cordoned off by police. The street remained cordoned off at 11am on Sunday morning.
"We are going to inspect the premises with a bomb dog before removing the cordon," said Fuxborg.