Larmet om branden gick ut strax innan 02-tiden.
Enligt en ledningsoperatör vid Storstockholms räddningscentral skickades flera enheter till platsen, och vid 02.30 hade man fått branden under kontroll.
– Vi är på plats nu och håller på med släckning, men branden är under kontroll, säger ledningsoperatören vid 02.30.
Enligt uppgift ska det ha brunnit kraftigt när räddningspersonalen kom fram.
– Man hittade att det brann på vinden, och den branden har man kämpat ned. Sedan brann det på gaveln till byggnaden också, säger operatören.
Enligt polisen tyder allt på att branden är anlagd. Det ska ha brunnit på fler än ett ställe, samt att räddningstjänsten fann en papperskorg i brand i närheten av pizzerian.
– Man har upprättat en förundersökning om mordbrand och platsen är nu avspärrad för teknisk undersökning, säger Linda Winge, befäl vid Uppsalapolisens regionledningscentral.
Tidigt på måndagsmorgonen hade polisen inga misstänkta personer frihetsberövade i ärendet.
Hur pass stora skador byggnaden fått är svårt att säga i nuläget, men vid 04-tiden när räddningstjänsten lämnade platsen uppgav man att skadorna blivit betydande, men att man lyckats rädda byggnaden.