Offret hittades svårt knivskuren på Odinsplatsen tidigt på onsdagen den 20 december och dog senare av skadorna.
Det var i fredags förmiddag som åklagaren anhöll den misstänkte mannen i sin frånvaro och några timmar senare kunde han gripas.
– Min bedömning är att det finns bevisning som ligger till grund för en häktning på sannolika skäl, säger kammaråklagare Niklas Högdén.
Åklagaren förtegen om utredningen
Han vill inte gå in på några detaljer på grund av förundersökningssekretess eller berätta vad som lett fram till gripandet.
– Ett inledande förhör har gjorts med mannen, mer vill jag inte säga, säger Niklas Högdén.
Den misstänkte mannen är inte dömd för brott av liknande karaktär sedan tidigare, men han förekommer i belastningsregistret.
Slumpmässigt brott vid Odinsplatsen
Åklagaren håller kvar vid vad han tidigare sagt att offret och den nu misstänkte mannen inte känner varandra sedan tidigare.
– De har inget med varandra att göra och det förefaller som att det handlar om ett slumpmässigt sammanträffande utomhus.
Australiern befann sig på fel plats vid fel tillfälle?
– Så kan man också uttrycka det.
Anhöriga till den australiske mannen, som ska ha bott i Göteborg sedan i somras, är informerade om gripandet.