Rökutvecklingen sågs på Ica Nära i Roma vid 02-tiden under natten. Räddningstjänst och ambulans skickades till platsen.
– De ska ha hittat en kraftig brand i lokalen, säger en ledningsoperatör vid Storstockholms räddningscentral.
Släckningsarbetet påbörjades vid 02.30-tiden. Polisen har spärrat av platsen.
– Branden är fullt utvecklad. Vi är där och försöker biträda räddningstjänsten, säger Patrik Romehed, stationsbefäl vid polisen.
Inga personer ska ha kommit till skada.
Utsidan av butiken har inte fått några skador då det är inne i butiken som det har brunnit. Cirka 25 man är på plats för släckningsarbetet.
– De håller på för fullt. Det finns en viss spridningsrisk i konstruktionen, säger en ledningsoperatör vid Storstockholms räddningscentral vid 04.30.
Räddningstjänsten höll vid 08.30 på lördagen ännu på ute vid butiken i Roma och släckningsarbetet beräknades då fortsätta i flera timmar.
– Vi är inne i lokalen nu och det är väldigt stora skador. Vi håller på att arbeta där ute och det finns en del att göra. Vad vi kan se nu går det rätt håll och det sprids inte vidare i lokalen, säger Mikael Pettersson, yttre befäl vid räddningstjänsten på Gotland.
Marcus Olofsson, stationsbefäl vid polisen på Gotland, säger att polisen har inlett en förundersökning om mordbrand.
–Vi kan inte utesluta brott och anledningen till att vi inlett en förundersökning om mordbrand är att det är betydande skador och omfattande förstörelse av egendom. Vi kommer att hålla förhör i området under dagen, säger han.