Larmet inkom till SOS kl 20.19. Fem brandstationer kallades till platsen med 13 brandbilar och en ambulans. Enligt Lars Lindberg, Räddningsregion Mitt, ska ingen person ha kommit till skada.
Efter drygt en timme var lågorna under kontroll.
– Branden ska ha börjat vid en lastkaj av okänd anledning. Den elden är släckt, men letar igenom fastigheten för att säkerställa att det inte brinner någon annanstans. Det är ganska mycket rök i lokalerna, sa Lars Lindberg.
Polisens regionledningscentral sitter i lokalerna.
– Vi ser ingen naturlig brandorsak och inleder en förundersökning om grov mordbrand, säger Daniel Wikdahl, presstalesperson, Uppsalapolisen.
På måndagsmorgonen hade ärendet överlämnats till en förundersökningsledare.
– Det befann sig personer i byggnaden, vi är ju alltid på plats. Men jag har inga uppgifter om att någon skulle skadats, säger Tobias Ahlén, presstalesperson vid polisens region Mitt.
Det är inte fastställt om brottet var riktat mot polisen.
– Det kommer att utredas såklart, men utredningen är i ett tidigt skede.
Strax före klockan 10 på måndagsförmiddagen berättar jourhavande förundersökningsledare Hans Fredriksson att en ny brottsrubricering är aktuell.
– Det utreds som grov mordbrand alternativt grovt blåljussabotage, eftersom polisen sitter i byggnaden, säger han.
På tisdag meddelade polisen att rubriceringen om grovt blåljussabotage avvskrivits. Det började inte brinna i den del av byggnaden där polisens personal sitter och man misstänker inte att polisen var måltavla för brottet.
Ännu finns ingen misstänkt för branden.