Vid 02.30-tiden på lördagen fick räddningstjänsten larm om att det brann i en bil i Malmslätt. Bilen brann med öppna lågor i närheten av ett garage.
Ett vittne kunde ge polisen ett signalement på en man som setts på platsen. Detta ledde till att en man i 35-årsåldern kunde gripas samma natt som misstänkt för mordbrand. Mannen anhölls senare.
Polisen uppgav dock på måndagen att mannen senare försattes på fri fot.
Under den senaste tiden har flera bränder anlagts i Malmslätt och polisen undersöker eventuella samband. Mannen som greps på lördagen är dock endast misstänkt för att ha anlagt den senaste bilbranden.