Die Veranstaltungshalle wurde vom ArchitektFrits van Dongen entworfen und von 1996 bis 2001 erbaut.[1] Sie wird hauptsächlich für Musikveranstaltungen genutzt. Aufgeteilt ist der Komplex in Saal 1, der Black Box, mit einer Zuschauerkapazität von 6000 Menschen und in Saal 2, der Beat Box, mit einer Kapazität von etwa 700 Zuschauern. Die Halle trägt seit dem 1. Januar 2017 den Sponsorennamen des Software-Unternehmens AFAS Software. Zuvor war die BrauereiHeineken Namensgeber.[2] Die Halle befindet sich in der Nähe des FußballstadionsJohan-Cruyff-Arena und der großen Konzertarena Ziggo Dome sowie dem Bahnhof Amsterdam Bijlmer Arena.
Am 1. Dezember 2012 wurde der Junior Eurovision Song Contest in der Heineken Music Hall veranstaltet. Am 7. April 2019 fand in der AFAS Live die erste von fünf Promo-Veranstaltungen für den Eurovision Song Contest unter dem Namen Eurovision in Concert veranstaltet.