Branden startade på femte våningen i fastigheten och totalt var personal från sju brandstationer på plats för att delta i släckningsarbetet.
Flera personer ska ha evakuerat byggnaden innan räddningstjänst och polis hann fram till platsen. Det finns inga uppgifter om att någon skulle vara skadad, skriver polisen.
Grönstedtska palatset inhyste tidigare huvudkontoret för Vin & Sprit, och senare Vin- och sprithistoriska museet. Byggnaden är blåklassad av Stockholms stadsmuseum. Det är den högsta klassificeringen för kulturhistoriskt viktiga byggnader.
Strax före klockan 20 meddelade polisen att branden var släckt.