Migrationsverkets kontor i Boländerna i Uppsala ska ha varit tomt när gärningsmannen försökte tända eld på det.
När räddningstjänsten kom till platsen vid 00.30-tiden natten mot onsdagen brann det i en hög med däck uppställda mot huset.
Byggnadens dörr samt en lampa och en kortläsare fick mindre skador av elden.
- Det är någon som försökt tända en eld där genom att ställa däck mot entrédörren. Brandkåren kunde släcka snabbt så det var ingen fara på så sätt. Det var inga större skador, säger vakthavande polisbefäl Marcus Svensson.
Polisen hade vid fyratiden på onsdagsmorgonen inte några vittnen till händelsen, som är rubricerad som mordbrand. Byggnaden ligger i ett industriområde som är folktomt på natten.
En hundpatrull sökte efter spår vid brottsplatsen och den tekniska undersökningen gav vissa spår som polisen kan gå på i jakten på en gärningsman.
- Viss teknisk bevisning har vi kunnat säkra på platsen, säger Svensson.