Tidningens källor säger att det rörde sig om en lägenhet i Västra Frölunda, och att polisen hittat vapen, narkotika samt tio kilo sprängmedel. Där fanns även nazistiska symboler.
Enligt åklagare Johan Udén är männen misstänkta för allmänfarlig ödeläggelse, grovt brott mot lagen om brandfarliga och explosiva varor och grovt vapenbrott.
Uppgifterna om nazistiska kopplingar vill Johan Udén inte kommentera.
– Vi jobbar vidare med förhör och undersöker de beslag vi har gjort, säger han.
Kontroll av person ledde till husrannsakan
Enligt Johan Udén ska polisen ha kontrollerat en man som kom ut från en lägenheten.
– Den kontrollen leder sedan till att man kontrollerar lägenheten och gör en husrannsakan, säger han.
Vad hittas under husrannsakan?
– Jag går inte in på vad som hittats, jag kan bara bekräfta att de sitter anhållna för de tre angivna brotten, säger han.
Senast måndag klockan 12 kommer åklagaren att ta ställning till om männen ska begäras häktade eller inte.
– Det är den tiden vi har på oss i det här läget att utreda det här, och sedan komma fram till om någon ska begäras häktad och för vad, säger han.
Enligt Göteborgs-posten har även Säpo kopplats in i ärendet.
De tre männen ska vara födda på 60-, 80- och 90-talet.