The hotel is located in a historic building from 1909 and was built in a Moorish-inspired Historicist style.

The existing building was built close to the original site, this time designed by architect and Tivoli director Knud Arne Petersen in Moorish style.

The building took its name from Wilhelm and Louise Nimb, who had created a restaurant dynasty in Copenhagen.

The Nimb couple's two daughters, Henriette (1863 – 1919) and Serina (1865–1939), were brought up to take part in the family business and when the Bazar reopened in 1909, they took over the running of it.

In the 2000s, the building was subject to major renovation and reopening in 2008 as the Nimb Hotel, with a cluster of gourmet-oriented enterprises.