Flickan hade klivit av bussen och var på väg hem vid 20:45-tiden på tisdagskvällen när hon överrumplades av männen i Stadsparken.
Två av de fyra männen försökte slita av henne hennes kläder, skriver polisen på sin hemsida.
14-åringen lyckades slita sig loss när en av männen backade och sade ifrån åt den andra. Männen försvann sedan springande mot Stadshotellet. Flickan kunde ta sig hem till sin mor och tillkalla polis.
Signalementsuppgifter har lämnats av flickan, men polisen vill inte gå ut med dem offentligt.
– Vi vill inte att eventuella vittnen ska låsa sig. Dessutom: När man utsätts för något sådant här så kanske inte minnesfunktionen fungerar som bäst, säger Anders Hedström på polisen till Aftonbladet.
Samtidigt vädjar polisen om tips från allmänheten för att identifiera gärningsmannen.
Den 14-åriga flickan skadades inte fysiskt av överfallet.
En anmälan om försök till våldtäkt har upprättats och förhör har hållits med flickan och hennes mamma.