Le centre a été conçu et construit par le groupe Triple Five, propriété des frères Ghermezian du Canada, qui possèdent également le plus grand centre commercial d'Amérique du Nord, le West Edmonton Mall. Le Mall of America se trouve sur l'ancien site du Metropolitan Stadium, où les Vikings du Minnesota et les Jumeaux du Minnesota jouaient jusqu'à l'ouverture du Metrodome Hubert H. Humphrey. Les équipes ont quitté le Metropolitan Stadium en 1982. Une plaque dans le parc d'attractions indique l'endroit où se trouvait le marbre dans ce stade. Un siège du Met Stadium a été placé dans le Mall of America à son emplacement exact (y compris l'élévation) dans le stade, pour reconnaître un home run de 520 pieds frappé par le célèbre Harmon Killebrew le 3 juin 1967.
En 1986, l'autorité portuaire de Bloomington a signé un accord avec l'Organisation Ghermezienne. La première pelletée de terre pour le centre commercial a eu lieu le 14 juin 1989. Les organisations impliquées sont Melvin Simon and Associates, Teachers Insurance and Annuity (alias TIAA), le Triple Five Group et le bureau de l'architecte Jon Jerde.
Le centre commercial a ouvert ses portes au public le 11 août 1992. Avant même son ouverture, Mall of America s'était mérité plusieurs surnoms, dont "The Megamall" (ou "The Megamess" pendant la construction), "Sprawl of America", "Hugedale" (en référence aux quatre grands centres commerciaux "Dale" dans les villes jumelles, Rosedale, Southdale, Ridgedale et Brookdale) et, tout simplement, "The Mall".
Il est devenu le deuxième plus grand centre commercial en superficie et le plus grand en nombre de vendeurs de magasins aux États-Unis lors de son ouverture. Cependant, le centre n'a jamais été le plus grand au monde (le West Edmonton Mall, ouvert en 1991, est plus grand). Mall of America est le centre commercial le plus visité au monde, avec plus de 40 millions de visiteurs par an (soit environ huit fois la population de l'État du Minnesota). Le centre commercial emploie plus de 12 000 personnes.
À partir du 4 septembre 1995, le Mall a organisé pour la première fois un événement télévisé en direct. La société de lutte professionnelle World Championship Wrestling, propriété de Time-Warner, s'est installée dans le bâtiment pour l'édition inaugurale du WCW Monday Nitro - également les débuts au WCW de Lex Luger, sous son gimmick "The Narcissist". Cette première diffusion sur Turner Network Television, ainsi que les éditions ultérieures diffusées depuis le centre commercial, allaient devenir un élément bien connu de la compétition de la fédération avec la World Wrestling Federation.
Au cours de son fonctionnement en tant que grand lieu de divertissement et de vente au détail, certains aspects - comme celui-là - ont été critiqués et examinés de près. Un bar sur le thème de Mardi Gras, Fat Tuesdays, a fermé ses portes au début de l'année 2000 en raison d'une exposition indécente et d'infractions liées à l'alcool, pour avoir ignoré les avertissements de la police du centre commercial et de Bloomington de ne pas répéter les incidents enregistrés l'année précédente. D'autres problèmes sont apparus après cet incident, comme la circulation des piétons dans le centre commercial après la fermeture des bars (tous au quatrième étage) pour la soirée. Les vitrines du centre commercial ont cependant été fermées. Le restaurant Hooters, le restaurant Cantina #1 et le cinéma Theatres at Mall of America sont les seuls établissements restants au quatrième étage.
En 2003, après une bataille juridique de six ans entre Simon Property Group, le partenaire général gérant de la propriété, et les frères Ghermezian/le groupe Triple Five, sur la propriété majoritaire du site, un juge d'appel fédéral a statué en faveur des Ghermeziens, transférant effectivement le contrôle et l'autorité de planification du centre commercial à ses fondateurs initiaux. Le litige découlait de l'achat en 1999 des 27,5 % de parts de Teacher's Insurance par Simon Properties, leur donnant ainsi une participation majoritaire. Les Ghermeziens ont affirmé n'avoir jamais été informés de l'opération et ont poursuivi Simon en justice, invoquant la responsabilité fiduciaire.
Le 3 novembre 2006, les Ghermeziens ont pris le contrôle total de Mall of America, dépensant pour cela 1 milliard de dollars US. Cette décision a permis à Triple Five de commencer à travailler sur ce que l'on appelle la "phase II".
