Offret, som var 27 år, hittades nattetid svårt skadad vid Hedens busshållplats och avled senare. Det var i första läget oklart hur han blivit skadad.
Bilder från övervakningskameror tillsammans med uppgifter i 27-åringens mobiltelefon ledde polisen till den man som nu anhållits.
– Redan i första förhör medgav han att han huggit målsäganden, säger kammaråklagare Linda Wiking till Göteborgs-Posten.
Det är dock inte självklart att den misstänkte även erkänner brottsrubriken mord.
De två männen kände inte varandra, men hade haft kontakt på kvällen före händelsen. Motivet bakom knivdådet är oklart.