People were able to keep food edible for months and even years during the Middle Ages, even without refrigerators.