Don't forget about fermenting and pickling.

They also had cellars and natural refrigerators.