Räddningstjänsten larmades till branden vid halv tvåtiden och när styrkan anlände var det fristående soprummet övertänt.
Enligt räddningstjänsten fanns det ingen större spridningsrisk och branden kunde släckas.
Polisen misstänker att branden var anlagd och har upprättat en anmälan om skadegörelse. Det finnns ingen misstänkt gärningsman.
Det här är bara en i raden av anlagda bränder i Visby. Under vintern och våran har flera soprum stuckits i brand runt om i Visby, och polisen misstänker också att branden som förstörde garaget vid Stora Törnekvior var anlagd.
Polisen har tidigare gått ut och vädjat om allmänhetens hjälp med att få in tips eller andra upplysningar.