Assistant Chief Constable Steve Cotterill said "please do not see these two arrests as the police inquiry coming to an end" and appealed to the public for additional information.
He said: "I need additional information from the public out there to really get to the truth to what was the reason behind that fire - whilst I know the cause I do not know the reason behind it and I'm still anxious for that information to come forward."
More top news
Labour is promising to increase nurse training places if they win the General Election, to cut costs and boost supply.
The final of the 'Big 6' energy firms to cut prices - EDF - has announced it is reducing gas tariffs by just 1.3%.
Memorial and Learning Centre to use digital technology to commemorate and educate about the Holocaust