Enligt uppgift från polisen ska männen ha varit utrustade med tillhyggen, bland annat ett batongliknande föremål, och de ska också ha kastat flera oöppnade ölburkar mot mannen och kvinnan.
Paret som attackerades kom undan sina förföljare och försvann. De är okända för polisen. Händelsen inträffade strax före klockan 18 på lördagskvällen och polisen vill gärna komma i kontakt med mannen och kvinnan.
Vittnen såg paret springa från sina förföljare på Västra Storgatan och det var vittnen som larmade polisen. Förhör kommer att hållas i dag med de fyra anhållna och även vittnen kommer att höras.
Polisen säger till sn.se att det kan röra sig om ett hatbrott.