Det var strax efter klockan 03 i natt som polisen larmades om en våldtäkt i Gamla stan.
Enligt Aftonbladet ska flera personer ha attackerat mannen medan en av gärningsmännen var aktiv i själva våldtäkten.
Våldtäkten började på en krog i Gamla stan och fortsatte sedan utomhus.
– De inblandade verkar inte ha någon relation sedan tidigare utan tycks ha sprungit på varandra, säger Mikael Petterson, Stockholmspolisen, till Aftonbladet.
Ingen har ännu gripits för brottet.