Den 12 september brann det i Återanvändarnas lokaler i norra Visby.
Männen – som är 24 respektive 27 år – dömdes den 15 december av Gotlands tingsrätt till fängelse i två år för att ha anlagt branden vid Återanvändarnas lokaler på Herkulesvägen i norra Visby.
Båda männen överklagade sina domar till Svea hovrätt, som nu alltså ska pröva fallet. 27-åringen anser att bevisningen inte är tillräcklig för en fällande dom och 24-åringen att branden ska bedömas som mindre allvarlig.
På måndagsförmiddagen inleddes rättegången i Svea hovrätt i Stockholm. Den kommer att fortsätta även på tisdagen.
Bild från övervakningsfilmen som ledde till att männen greps.
Det var den 12 september som en väktare upptäckte branden vid Återanvändarnas lokaler och slog larm. Efter att polisen några veckor senare gick ut med bilder från en övervakningsfilm kunde två män identifieras. De anhölls i början av oktober och häktades senare. Männen har suttit häktade sedan dess.