The Taian Table, which opened in April and served Western dishes, was described by Michelin as "graceful" and praised for its "clever recipes".
But neighbours living above had complained of kitchen smoke and noise.
The restaurant - one of 26 in the city to gain a star in the guide's first China edition - said it would relocate.
"Our idea and concept was to build a small place to entertain our friends and