Inspector Ranolfo Vieira Junior said at a Monday press conference that the arrests are for investigative purposes. He says the detentions have five-day limits.
He declined to identify those arrested or the fourth person sought.
More than 230 people died early Sunday during the fire at a university party in southern Brazil. Police have said they think a band's pyrotechnics show ignited sound insulation on the ceiling, causing the blaze.