We stored meat in cold conditions back in the paleolithic. All you need really is to know how to dig a hole.
The question is what changes to the mode of production were brought by the technological advance. I think fatty tuna sushi became popular due to early refrigeration