Esmakordselt avas Ülemiste keskus külastajatele uksed 1. aprillil 2004 ning tähistab tänavu oma 20. sünnipäeva. Kahe kümnendi jooksul on Eesti üks populaarsemaid kaubanduskeskuskuseid kujunenud ligi 130 000 ruutmeetriseks kaasaegseks kaubandus- ja meelelahutuskeskuseks.