Attacken utreds som ett terrorbrott, enligt åklagare.
De två männen skadades svårt och en av dem avled senare av sina skador.
Den 20-årige mannen är känd av tyska myndigheter som en islamistisk extremist. Han har tidigare dömts till fängelse, bland annat för att ha rekryterat medlemmar till terrorrörelsen IS, skriver Der Spiegel.
Han ska ha kommit till Tyskland 2015 och fått avslag på sin asylansökan, skriver tidningen.