Торговый центр был спроектирован и построен компанией Triple Five Group, принадлежащей братьям Гермезиан из Канады, которые также владеют крупнейшим торговым центром в Северной Америке - West Edmonton Mall. Mall of America находится на месте бывшего стадиона Metropolitan Stadium, где до открытия стадиона Hubert H. Humphrey Metrodome играли команды Minnesota Vikings и Minnesota Twins. Команды покинули стадион Метрополитен в 1982 году. В парке развлечений установлена мемориальная доска на том месте, где раньше находился домашний стадион. Одно сиденье со стадиона "Метрополитен" было установлено в торговом центре "Молл оф Америка" в точном месте (включая высоту) на стадионе в знак признания хоум-рана с высоты 520 футов, совершенного игроком Хармоном Киллебрю 3 июня 1967 года.
В 1986 году Управление порта Блумингтон подписало соглашение с организацией Гермезиана. Закладка фундамента торгового центра состоялась 14 июня 1989 года. В число организаций, участвовавших в проекте, вошли Melvin Simon and Associates, Teachers Insurance and Annuity (она же TIAA), Triple Five Group и офис архитектора Джона Джерда.
Торговый центр открыл свои двери для посетителей 11 августа 1992 года. Еще до открытия торговый центр Mall of America получил несколько прозвищ, включая "Мегамолл" (или "Мегамесс" во время строительства), "Американское разрастание", "Хьюгедейл" (по отношению к четырем основным торговым центрам "Дейл" в городах-близнецах - Роуздейл, Саутдейл, Ридждейл и Брукдейл) и просто "Молл".
После открытия он стал вторым по величине торговым центром по общей площади и самым крупным по количеству продавцов магазинов в США, однако он никогда не был самым большим в мире (торговый центр West Edmonton Mall, открытый в 1991 году, больше). Mall of America - самый посещаемый торговый центр в мире, ежегодно его посещают более 40 миллионов человек (что примерно в восемь раз превышает население штата Миннесота). В торговом центре работает более 12 000 человек.
Начиная с 4 сентября 1995 года, в "Молле" впервые состоялось мероприятие для прямого телевизионного эфира. Компания World Championship Wrestling, принадлежащая Time-Warner, разместилась в здании для проведения инаугурационного выпуска WCW Monday Nitro - дебюта Лекса Люгера в WCW под гримом "Нарцисс". Эта первая трансляция на Turner Network Television, а также последующие выпуски, транслируемые из торгового центра, стали широко известной частью соперничества федерации с Всемирной федерацией рестлинга.
За время его работы в качестве крупного развлекательного и торгового центра некоторые аспекты, например, подвергались критике и пристальному вниманию. В начале 2000 года тематический бар "Жирные вторники", посвященный Марди Гра, закрыл свои двери из-за непристойного обнажения и правонарушений, связанных с алкоголем, за игнорирование предупреждений торгового центра и полиции Блумингтона не повторять инцидентов, заснятых на пленку годом ранее. После этого инцидента возникли другие проблемы, такие как пешеходное движение в торговом центре после того, как бары (все на четвертом этаже) закрывались на вечер. Однако витрины магазинов в торговом центре были закрыты. Ресторан Hooters, ресторан Cantina #1 и кинотеатр Theatres at Mall of America - единственные заведения, оставшиеся на четвертом этаже.
В 2003 году, после шестилетней судебной тяжбы между Simon Property Group, управляющим генеральным партнером объекта, и братьями Гермезиан/ Triple Five Group за контрольный пакет акций, федеральный апелляционный судья вынес решение в пользу Гермезианов, фактически передав контроль и полномочия по планированию торгового центра обратно его первоначальным основателям. Спор возник из-за покупки в 1999 году компанией Simon Properties 27,5% акций компании Teacher's Insurance, что дало им контрольный пакет акций. Гермезианы утверждали, что им не сообщили о сделке, и подали в суд на Simon, ссылаясь на фидуциарную ответственность.
3 ноября 2006 года Гермезианы получили полный контроль над Mall of America, потратив на это 1 миллиард долларов США. Это решение позволило компании Triple Five начать работу над так называемой "Фазой II".