A melegueta borsot gyakran használják Nyugat- és Észak-Afrika konyháiban, ahonnan hagyományosan tevekaravánok szállították a Szahara sivatagon keresztül Szicíliába és Olaszország többi részébe. Plinius “afrikai bors” néven említi, de később Európában elfelejtették, majd átnevezték “paradicsomszemeknek”, és a 14. és 15. században a fekete bors népszerű helyettesítőjévé vált Európában. A Ménagier de Paris az “állott szagú” borok javítására ajánlja. A középkorban és a kora újkorban a négy humor elmélete irányította az orvosok, a gyógynövényszakértők és a drogisták táplálkozással kapcsolatos elméleteit. Ebben az összefüggésben John Russell a The Boke of Nurture című könyvében a paradicsomszemeket “forró és nedves”-ként jellemezte.
1469-ben V. Afonso portugál király a Guineai-öbölben folytatott kereskedelem monopóliumát Fernão Gomes lisszaboni kereskedőnek adományozta. Ez magában foglalta az Aframomum melegueta, akkori nevén malagueta bors kizárólagos kereskedelmi jogát. Az adományért évi 100 000 reál járt, valamint a megállapodás, hogy öt éven át évente 160 km (100 mérföld) hosszúságú területet fedezhet fel Afrika partjainál; ez némileg jelzi a fűszer európai értékét. Miután Kolumbusz Kristóf 1492-ben elérte az Újvilágot, és magával hozta a chilipaprika (Capsicum frutescens) első mintáit Európába, az új chili “paprikára” ezután a malagueta nevet, illetve spanyol és portugál helyesírást alkalmazták, mivel csípőssége a paradicsomszemekre emlékeztetett. A malagueta, alacsony árának köszönhetően, még azután is népszerű maradt Európában, hogy a portugálok 1500 körül megnyitották a közvetlen tengeri útvonalat a Fűszer-szigetekre. Ez a névadó, a malagueta chili ma is népszerű Brazíliában, a Karib-térségben, Portugáliában és Mozambikban.
Az A. melegueta fűszer fontosságát mutatja, hogy a St. John folyótól (a mai Buchanan közelében) a libériai Harperig terjedő területet a paradicsomszemek elérhetőségének tiszteletére Grain Coastnak vagy Pepper Coastnak nevezték el. Később a fűszer iránti rajongás alábbhagyott, és felhasználása kolbászok és sör ízesítésére korlátozódott. A 18. században a Nagy-Britanniába történő behozatala összeomlott, miután III. György egy parlamenti törvény megtiltotta az alkoholtartalmú italokban való felhasználását. 1855-ben Anglia évente mintegy 15 000-19 000 fontot (6800-8600 kg) importált legálisan (vámfizetéssel). Az Encyclopædia Britannica 9. kiadása 1880-ban már arról számolt be: “A paradicsomszemeket bizonyos mértékig használják az állatorvosi gyakorlatban, de többnyire illegálisan, hogy a malátaitaloknak, a ginnek és a kordiáloknak fiktív erősséget adjanak.”
A magok jelenléte a vadon élő alföldi gorillák táplálékában úgy tűnik, hogy valamilyen jótékony hatással van a szív- és érrendszeri egészségükre. A leveleket is megeszik, és alomanyagként használják. A magok hiánya a fogságban tartott alföldi gorillák étrendjében hozzájárulhat az állatkertekben időnként rosszul működő szív- és érrendszeri egészségükhöz.
A fűszert manapság az ínyenc konyhában néha a bors helyettesítésére használják, és egyedi ízt ad egyes kézműves söröknek, gineknek és norvég akvavitnek. A paradicsomszemek Észak-Amerikában kezdenek némileg újra népszerűvé válni, köszönhetően annak, hogy néhány ismert séf is használja őket. Alton Brown rajong a fűszerért, és a Good Eats című televíziós főzőműsor egyik epizódjában az okrapörköltben és az almás pite receptjében használja. A paradicsomszemeket bizonyos diétákat, például a nyerskosztot folytatók is használják, mert úgy tartják, hogy kevésbé irritálja az emésztést, mint a feketebors.