Enligt den vänsterextrema gruppen Antifaschistischer Fuchsschwanzvar, som tagit på sig ansvaret för dådet, var trädet en symbol för "hyper-tysk identitet och militarism". Detta skriver tyska The Local.
Men enligt en talesman för Rostock var trädet en fredsek som skulle vara en central punkt för att komma ihåg attackerna såhär i efterhand.
Det var för tjugo år sedan som hundratals nynazister satte eld på ett vandrarhem som huserade runt 150 vietnamesiska arbetare.
Kommunfullmäktigeledamoten Liane Melzer uppgav under onsdagen att man ska plantera en ny fredsek.