Polisen upptäckte att det rykte från Åhlénsgaraget, parkeringshuset vid fastigheten Dovhjorten, när de ändå var i Östercentrum med anledning av ett misshandelsärende.
– Någon har tänt eld på en papperskorg. Man har staplat kundvagnar så att det inte skulle gå att komma ned dit, säger Roger Nyd, stationsbefäl vid polisen på Gotland.
Händelsen inträffade vid 01-tiden under natten mot tisdagen.
Poliserna kunde släcka branden med en brandsläckare.
Branden har startat i en cementbyggnad där det inte funnits någon spridningsrisk. Händelsen kommer att utredas som allmänfarlig vårdslöshet eller skadegörelse genom brand.