A blaze at one of Britain's oldest cathedrals is feared to have caused millions of pounds worth of damage.