O shopping foi projetado e construído pelo Grupo Triple Five, de propriedade dos irmãos Ghermezian do Canadá, que também possuem o maior shopping da América do Norte, o West Edmonton Mall. O Mall of America fica no local passado do Metropolitan Stadium, onde os Minnesota Vikings e Minnesota Twins jogaram até a abertura do Hubert H. Humphrey Metrodome. As equipes deixaram o Estádio Metropolitano em 1982. Uma placa no parque de diversões é o local onde costumava estar a placa de casa naquele estádio. Uma cadeira do Met Stadium foi colocada no Mall of America em sua localização exata (incluindo a elevação) no estádio, para reconhecer um home run de 520 pés atingido por Harmon Killebrew no dia 3 de junho de 1967.
Em 1986, a Bloomington Port Authority assinou um acordo com a Ghermezian Organization. A inauguração do shopping foi realizada em 14 de junho de 1989. As organizações envolvidas incluem Melvin Simon and Associates, Teachers Insurance and Annuity (também conhecido como TIAA), o Grupo dos Cinco Trigêmeos e o escritório do arquiteto Jon Jerde.
O shopping abriu suas portas para o público em 11 de agosto de 1992. Mesmo antes da abertura, o Mall of America ganhou vários apelidos, incluindo "The Megamall" (ou "A Megamess" durante a construção), "Sprawl of America", "Hugedale" (em referência aos quatro maiores shopping centers "Dale" dentro das Cidades Gêmeas, Rosedale, Southdale, Ridgedale e Brookdale) e, simplesmente, "The Mall".
Tornou-se o segundo maior shopping center em área total e o maior em vendedores de lojas totais nos Estados Unidos quando foi inaugurado, porém, o shopping nunca foi o maior do mundo (o West Edmonton Mall, inaugurado em 1991, é maior). O Mall of America é o shopping mais visitado do mundo, com mais de 40 milhões de visitantes anualmente (ou aproximadamente oito vezes a população do estado de Minnesota). O shopping emprega mais de 12.000 trabalhadores.
A partir de 4 de setembro de 1995, The Mall teve pela primeira vez um evento para televisão ao vivo. A Time-Warner possuía a empresa de luta livre profissional World Championship Wrestling instalada no prédio para a edição inaugural da WCW Monday Nitro - também a estréia da WCW de Lex Luger, sob seu gadget "The Narcissist". Esta primeira transmissão na Turner Network Television, juntamente com as edições posteriores transmitidas do Mall, se tornaria uma parte bem conhecida da competição da federação com a The World Wrestling Federation.
Durante sua gestão como um grande espaço de entretenimento e varejo, certos aspectos - tais como foram criticados e analisados de perto. Um bar temático do Mardi Gras, Fat Tuesdays, fechou suas portas no início de 2000 devido à exposição indecente e ofensas relacionadas ao álcool, por ignorar os avisos da polícia do shopping e Bloomington para não repetir incidentes gravados no ano anterior. Após esse incidente, houve outros problemas, como o tráfego de pedestres dentro do shopping depois que os bares (todos no quarto andar) fecharam para a noite. No entanto, as lojas do shopping foram fechadas. O restaurante Hooters, o restaurante Cantina #1 e as salas de cinema do Mall of America são os únicos estabelecimentos que restam no quarto andar.
Em 2003, após uma batalha legal de seis anos entre Simon Property Group, o sócio-gerente geral da propriedade, e os irmãos hermezianos/Triple Five Group, sobre a propriedade majoritária do local, um juiz federal de apelação decidiu a favor dos hermezianos, transferindo efetivamente o controle e a autoridade de planejamento do shopping de volta para seus fundadores originais. A disputa decorreu de uma compra de 1999 da participação acionária de 27,5% da Teacher's Insurance pela Simon Properties, dando a eles a propriedade majoritária. Os ghermezianos alegaram nunca terem sido informados do negócio e processaram Simon, citando a responsabilidade fiduciária.
Em 3 de novembro de 2006, os fermezianos ganharam o controle total do Mall of America, gastando US$ 1 bilhão para fazê-lo. A decisão abriu caminho para que a Tríplice Cinco começasse a trabalhar no que está sendo chamado de "Fase II".
