Räddningstjänsten larmades via ett automatlarm vid 23.30-tiden.
– Vi misstänker att branden var anlagd, säger Fredrik Andersson, vakthavande befäl vid Stockholmspolisen.
Polisen har spärrat av platsen och utreder händelsen som en misstänkt mordbrand. En teknisk undersökning ska genomföras så fort det är möjligt.
– Initialbranden är släckt. Vi har fortfarande en viss värmepåverkan i lokalen så man håller på att undersöka så att det inte är någon spridningsrisk och sedan har vi en hel del rök både i lokalen och i angränsande affärsverksamhet som finns i den här mindre gallerian, sade Lars Lindberg, ledningsbefäl på räddningstjänsten, vid 01-tiden
Gymmet ligger i ett handels- och industriområde och byggnaden uppskattas vara omkring 3 000 kvadratmeter. Räddningstjänsten uppgav vid 01 att man planerar att vara kvar ytterligare några timmar under natten.
Inga personer har rapporterats skadade i samband med branden.