Important records (those difficult to replace) should be protected in a safe deposit box or a home safe.  Financial institutions usually have boxes of various sizes for rent.  If you choose to use a home safe, it should protect against both fire and theft.  Costs vary depending on the size of the safe and amount of protection.  Check with your insurance company about coverage of the contents of your safe deposit box or safe.  Note that your safe deposit box is not FDIC insured.