Watermelons are native to the Kalahari Desert of southern Africa. The first recorded watermelon crop was found in Egypt, as it was depicted in hieroglyphics on tomb walls dating back as far as 3000 Being held in such high regard, watermelons were left as food to nourish the dead in the afterlife.