De fyra – tre män och en kvinna – stod utanför baren vid 23-tiden på söndagskvällen när skjutningen inträffade, rapporterar tyska medier.
Omkring 30 skott ska ha avlossats – ett av offren träffades i överkroppen minst åtta gånger. Mirakulöst nog ådrog sig ingen av dem livshotande skador.
Samtliga offer är antingen serbiska medborgare eller har serbiska rötter.
Det är fortfarande oklart vad som föranledde attacken, enligt polisen. Tidningen Tagesspiegel citerar källor inom polisen som säger att de fyra stod utanför baren när skott avlossades från en bil som körde förbi.
I februari i fjol dödades nio människor i skjutningar mot en vattenpipebar och ett kafé i Hanau i Tyskland. Gärningsmannen misstänks ha haft högerextrema motiv till attackerna.