Politiet fikk inn meldingen fra de to voldsofrene i firetiden natt til fredag.
– De forteller at de ble slått med en brostein i hodet, og begge to blødde fra ansiktet, sier operasjonsleder Inger Myrtvedt i Hordaland politidistrikt.
De to voldsofrene har forklart at de aldri har sett gjerningsmannen før han angrep dem. Hendelsen fant sted i Rosenbergsgaten i Bergen sentrum.
– Så vidt vi forstår hendelsesforløpet, så var volden uprovosert. Gjerningsmannen stakk av, og er ennå ikke pågrepet, sier Myrtvedt.
En politipatrulje klarte imidlertid å dra kjensel på vedkommende, før han løp sin vei.
– Vi har en navngitt mistenket som vi akter å få i tale i løpet av dagen, sier Myrtvedt.
Alle de tre involverte er unge menn i starten av 20-årene.