In NSW your building should normally have a building policy with sufficient sum insured to cover a full knockdown and rebuild, regardless of the cause. Perhaps the same applies in Victoria?
Additional “catastrophe insurance” seems like a bit of a scam to extract more dollars from you.