Melegueta-peppar är vanligt förekommande i köken i Väst- och Nordafrika, varifrån den traditionellt har transporterats med kamelkaravaner genom Saharaöknen och distribuerats till Sicilien och övriga Italien. De nämns av Plinius som ”afrikansk peppar”, men glömdes sedan bort i Europa. De döptes om till ”paradiskorn” och blev ett populärt substitut för svartpeppar i Europa på 1300- och 1400-talen. Ménagier de Paris rekommenderar den för att förbättra vin som ”luktar gammalt”. Under hela medeltiden och in i den tidiga moderna perioden styrde teorin om de fyra humörämnena läkares, örtmediciners och apotekares teorier om näring. I detta sammanhang karakteriserade John Russell i The Boke of Nurture paradiskornen som ”varma och fuktiga”.
1469 beviljade Portugals kung Afonso V monopol på handeln i Guineabukten till Lissabons köpman Fernão Gomes. I detta ingick ensamrätt på handel med Aframomum melegueta, som då kallades malagueta peppar. Tilldelningen skedde till en kostnad av 100 000 real per år och ett avtal om att utforska 160 km av Afrikas kust per år under fem år, vilket ger en viss indikation på kryddans europeiska värde. Efter att Christofer Columbus nådde den nya världen 1492 och tog med sig de första proverna av chilipeppar (Capsicum frutescens) tillbaka till Europa, användes namnet malagueta, med spansk och portugisisk stavning, för den nya chilipepparn eftersom dess pikanthet påminde om paradisets korn. Tack vare sitt låga pris förblev malagueta populär i Europa även efter det att portugiserna öppnade den direkta sjövägen till kryddöarna runt år 1500. Denna namngivare, chilin malagueta, är fortfarande populär i Brasilien, Karibien, Portugal och Moçambique.
Kryddans betydelse för A. melegueta framgår av att området från St John-floden (nära nuvarande Buchanan) till Harper i Liberia betecknades som Grain Coast eller Pepper Coast för att hedra tillgången på paradiskorn. Senare avtog vurmen för kryddan och dess användning reducerades till en smaksättare för korv och öl. På 1700-talet upphörde importen av kryddor till Storbritannien efter att George III förbjöd användningen av kryddor i alkoholhaltiga drycker genom en parlamentarisk lag. År 1855 importerade England omkring 15 000 till 19 000 pund (6 800 till 8 600 kg) per år lagligt (tullfritt). År 1880 rapporterades det i den nionde upplagan av Encyclopædia Britannica: ”Paradiskorn används i viss utsträckning inom veterinärmedicinen, men för det mesta illegalt för att ge en fiktiv styrka åt maltlikör, gin och cordials”.
Närvaron av fröna i kosten hos låglandsgorillor i det vilda tycks ha någon form av gynnsam effekt på deras kardiovaskulära hälsa. De äter också bladen och använder dem som strömedel. Avsaknaden av fröna i kosten hos låglandsgorillor i fångenskap kan bidra till deras ibland dåliga kardiovaskulära hälsa i djurparker.
I dag används kryddan ibland i gourmetköket som ersättning för peppar, och för att ge unik smak i vissa hantverksöl, gin och norsk akvavit. Paradiskorn har börjat få ett litet uppsving i popularitet i Nordamerika på grund av att de används av några kända kockar. Alton Brown är ett fan av kryddan och han använder den i okragryta och sitt recept på äppelpaj i ett avsnitt av TV-kokprogrammet Good Eats. Paradiskorn används också av personer som följer vissa dieter, t.ex. en raw food-diet, eftersom de anses vara mindre irriterande för matsmältningen än svartpeppar.