The cost of basement renovation depends on various components. Even so, the normal cost of redesigning basement renovations $35-$55 per square foot. This means that if you have a 1,000 square foot storm cellar, you may wish to spend about $35,000-$55,000 to redesign your storm cellar.