Under Expo '98 ble bygningen kalt for Pavilhão da Utopia (), men byttet navn til Pavilhão Atlântico etter utstillingen. Dette navnet ble brukt fram til 2013. Fra 2013 til 2017 het arenaen MEO Arena. Navnet kom fra hovedsponsoren, teleselskapet MEO – som igjen var eid av Portugal Telecom. I oktober 2017 endret bygget til sitt nåværende navn, Altice Arena. Dette kom som følge av at selskapet Altice kjøpte opp Portugal Telecom.