Det var i samband med att nattklubben skulle stänga vid 03-tiden, natten till den 18:e juli, som brottet inträffade, enligt polisen.
Händelsen ska ha skett vid Hvitfeldtsplatsen. Nu går polisen ut och efterlyser tips för att kunna klara upp brottet. Vid tillfället för händelsen ska flera personer ha befunnit sig i närområdet som kan ha sett eller hört något.
– Vi tror att det med största sannolikhet finns vittnen som vi inte kommit i kontakt med, säger Sandra Grandin, utredare i ärendet.
De två männen, som är i 25-årsåldern, ska ha fått allvarliga skador och har vårdats på sjukhus.