First of all you need to insulate the area to protect the records from moisture as well as cold. Once it is well insulated you will require very little heat to keep it at a reasonable temperature thus reducing your risk of fire or high energy cost. If it is only 200 sq. ft. by 7 or 8 ft. tall then a an electric baseboard heater like this one will do the job efficiently.