Yellow watermelons were actually cultivated before red melons. They were first grown in Africa about 5000 years ago and then went through cross-breeding to produce red watermelon. Yellow watermelons are generally slightly sweeter than red watermelon and have a honey-like flavour.