There are three main theories of hookah origination and invention.
This version suggests that water pipe smoking was practiced by the Persians, Indians, and other peoples as an anesthetic in the 16th century. Besides, scientists have discovered that the most well-known names of hookah have Persian roots. The first Indian water pipes had a rather elementary structure and were made of coconut shells of Narcil palm. That is why it is named "Narghile" in some countries. Smokers connected a coconut base with a bamboo tube that played the role of the mouthpiece.
During the archeological expeditions in Tanzania, Kenya, and Zambia, scientists discovered hashish pipes dated to the 14th century. Those devices are believed to be prototypes of modern hookah pipes.
American researchers have found that American Indians used pumpkins for smoking. They passed the smoke through it, using it as a water vase. There is a theory that this smoking method then spread to Africa, which happened long before the discovery of the American continent.
If you need help choosing a hookah, check this blog post on the best hookahs trending this year.