Enligt domstolen var polisens skäl att avslå Paludans ansökning inte tillräckliga.
Däremot fanns tillräckliga skäl för att neka danskens sammankomster i Hjällbo och Angered i februari, enligt domstolen.
Paludans planerade koranbränningar orsakade omfattande upplopp bland muslimer under påskhelgen.