Nimb åpnet i 1909 i forbindelse med at det nybyggede maurisk-inspirerte palasset i Tivoli slo dørene opp som «Bazaar», med utstillinger av blant annet kunsthåndverk. Forpakterne Vilhelm og Louise Nimb hadde etablert seg som noen av byens ledende restauratører, og hadde allerede overtatt deres første Tivoli-restaurant ved Tivolisøen i 1877, nemlig DIVAN 2, som på folkemunne raskt kom til å hete «Nimbs Terrasse». I dag heter den Nimb Gemyse.