Pakhuis Afrika was oorspronkelijk het rechterdeel van de tussen 1883 en 1885 als één geheel gebouwde pakhuizen Europa, Azië en Afrika.
Het hele complex was 200 meter lang. Oprachtgever was de NV Handelskade, architecten W. van Lookeren Campagne en E. Confeld von Felbert. Afrika brandde in 1913 geheel uit. De nieuwbouw die daarna gerealiseerd werd - het huidige gebouw - is van de hand van architect A.J. Joling. Afrika heeft bijzondere bouwhistorische waarde als het op twee na vroegste voorbeeld van het gebruik paddenstoelvloeren. In 2001 werd het aangewezen tot rijksmonument.
Rondom de pakhuizen Afrika en Azië zijn 4 blokken in aanbouw voor wonen en werken in aanbouw, waarin Afrika geïntegreerd is. Architecten: Mezic en Pulzic (De Architecten Cie), Kees Christiaanse, Claus en Kaan, Villa Nova/Kees Christiaanse.