Melons originated in Africa and southwest Asia, but they gradually began to appear in Europe toward the end of the Roman Empire.