Skjutningen vid puben – som är ett känt tillhåll för homosexuella – skedde vid 01:15-tiden.
En lång rad skott ska ha avlossats och folk sågs fly från platsen i panik.
Polisen bekräftade en halvtimme efter skjutningen att två personer dödats och att flera var skadade.
En misstänkt gärningsman greps i närheten av platsen strax efter händelsen. Det rör sig om en 42-årig man från Iran som fått norskt medborgarskap, skriver NRK. Han är sedan tidigare känd av den norska säkerhetstjänsten PST och misstänks nu för det som myndigheterna klassar som ett terrordåd.