Should we rebuild the cathedral without fixing the immigration issue first? We're just asking for it to be converted into a Mosque one day.
Rebuild it in the same manner and design as it originally was. Make the point that in An advanced society if something gets destroyed...you will simply rebuild it as though nothing has happened. During the construction of the church, there will most likely be attempts to prevent the rebuilding of the structure and that is when you will have undeniable evidence of who is responsible for the fire if it was in fact deliberate. That being said, do not rebuild it with modern idealism.