This warehouse ___ store paper records before the company moved them online.

Erklärung

The affirmative sentence describes a past state that no longer holds, so used to is standard. Use to can occur after did in negatives or questions, but there is no did here.