Melegueta-pebre bruges almindeligvis i køkkenerne i Vest- og Nordafrika, hvorfra den traditionelt er blevet transporteret med kamelkaravaner gennem Sahara-ørkenen og distribueret til Sicilien og resten af Italien. De blev omtalt af Plinius som “afrikansk peber”, men blev efterfølgende glemt i Europa, hvorefter de blev omdøbt til “paradiskorn” og blev en populær erstatning for sort peber i Europa i det 14. og 15. århundrede. Ménagier de Paris anbefaler den til at forbedre vin, der “lugter muggent”. Gennem middelalderen og ind i den tidlige moderne periode var teorien om de fire humørstoffer styrende for læger, urtehandlere og apotekere i deres teorier om ernæring. I den forbindelse karakteriserede John Russell i The Boke of Nurture paradiskorn som “hot and moist”.
I 1469 gav kong Afonso V af Portugal monopol på handel i Guineabugten til købmanden Fernão Gomes fra Lissabon. Det omfattede eksklusivitet i handelen med Aframomum melegueta, dengang kaldet malagueta peber. Bevillingen var forbundet med en pris på 100.000 real om året og en aftale om at udforske 160 km af Afrikas kyst hvert år i fem år; dette giver en indikation af krydderiets europæiske værdi. Efter at Christoffer Columbus nåede den nye verden i 1492 og bragte de første prøver af chilipeberen (Capsicum frutescens) med sig hjem til Europa, blev navnet malagueta, med spansk og portugisisk stavemåde, anvendt på den nye chili-“peber”, fordi dens pikante smag mindede om paradisæble. Malagueta var takket være sin lave pris fortsat populær i Europa, selv efter at portugiserne åbnede den direkte sørute til krydderiøerne omkring 1500. Denne navnebror, malagueta-chilien, er stadig populær i Brasilien, Caribien, Portugal og Mozambique.
Den betydning, som A. melegueta-krydderiet har, fremgår af betegnelsen af området fra St. John-floden (nær det nuværende Buchanan) til Harper i Liberia som Grain Coast eller Pepper Coast til ære for tilgængeligheden af paradiskorn. Senere aftog begejstringen for krydderiet, og dets anvendelse blev reduceret til et krydderi til pølser og øl. I det 18. århundrede brød importen af krydderiet til Storbritannien sammen, efter at en parlamentslov fra George III forbød brugen af krydderiet i alkoholholdige drikkevarer. I 1855 importerede England omkring 15.000 til 19.000 pund (6.800 til 8.600 kg) om året lovligt (told betalt). I 1880 blev det rapporteret i den 9. udgave af Encyclopædia Britannica: “Paradiskorn anvendes i et vist omfang i veterinærpraksis, men for det meste ulovligt for at give en fiktiv styrke til maltlikør, gin og cordials”.
Forsøernes tilstedeværelse i kosten hos lavlandsgorillaer i naturen synes at have en eller anden form for gavnlig virkning på deres hjerte-kar-sundhed. De spiser også bladene og bruger dem som strøelsesmateriale. Fraværet af frøene i kosten hos lavlandsgorillaer i fangenskab kan bidrage til deres lejlighedsvis dårlige hjerte-kar-sundhed i zoologiske haver.
I dag anvendes krydderiet undertiden i gourmetkøkkenet som erstatning for peber og til at give en unik smag i nogle håndværksøl, gin og norsk akvavit. Paradiskorn er begyndt at nyde en lille genopblomstring i popularitet i Nordamerika på grund af deres anvendelse af nogle kendte kokke. Alton Brown er en fan af krydderiet, og han bruger det i okragryde og sin opskrift på æbletærte i et afsnit af tv-køkkenprogrammet Good Eats. Paradisskorn bruges også af folk på visse diæter, f.eks. en raw food-diæt, fordi de anses for at være mindre irriterende for fordøjelsen end sort peber.