The oldest ears of popcorn ever found were discovered in the Bat Cave of west central New Mexico in 1948 and 1950. Ranging from smaller than a penny to about 2 inches, the oldest Bat Cave ears are about 4,000 years old. Popcorn was integral to early 16th century Aztec Indian ceremonies. In 1519, Cortes got his first sight of popcorn when he invaded Mexico and came into contact with the Aztecs. Popcorn was an important food for the Aztec Indians, who also used popcorn as decoration for ceremonial headdresses, necklaces and ornaments on statues of their gods, including Tlaloc, the god of rain and fertility.

http://www.svend.com/popcorn/popcorn-history.html