Dos personas murieron y 21 resultaron heridas la madrugada del sábado en lo que la policía llama un "acto de terrorismo islamista".
Los tiroteos ocurrieron en y cerca del London Pub, un lugar popular LGBTQ+, el club de jazz Herr Nilsen y otro pub.
El primer ministro de Noruega dijo a los periodistas que el sospechoso fue interrogado e investigado en mayo, pero que no se consideró una amenaza en ese momento.
"Ahora necesitamos ver el resultado de una investigación", dijo el sábado el primer ministro Jonas Gahr Stoere al programa Newshour de la BBC.
El tiroteo comenzó alrededor de la 01:15 hora local del sábado (23:15 GMT del viernes), dijeron las autoridades.
Testigos oculares dijeron que el sospechoso sacó un arma de su bolso y comenzó a disparar, lo que obligó a las personas aterrorizadas a tirarse al suelo o huir.
El atacante fue arrestado por agentes de policía, que fueron ayudados por transeúntes, minutos después. La policía recuperó dos armas en la escena del crimen, una de ellas una pistola totalmente automática.
Las autoridades dijeron más tarde que el sospechoso era un ciudadano noruego.
De los 21 heridos, 10 se encuentran en estado grave.