 Barns designed to store potatoes are semi-subterranean (partially below ground) to naturally moderate the indoor temperature like a giant root cellar.The potatoes in storage could not be allowed to freeze or get too warm.Potatoes were not mass-produced until the end of the 19th century and so most old potato barns are 20th-century buildings with concrete walls.