Das Einkaufszentrum wurde von der Triple Five Group entworfen und gebaut, die sich im Besitz der Brüder Ghermezian aus Kanada befindet, denen auch das größte Einkaufszentrum Nordamerikas, die West Edmonton Mall, gehört. Die Mall of America befindet sich auf dem ehemaligen Gelände des Metropolitan Stadium, wo die Minnesota Vikings und die Minnesota Twins spielten, bis der Hubert H. Humphrey Metrodome eröffnet wurde. Die Mannschaften verließen das Metropolitan Stadium 1982. Eine Gedenktafel im Vergnügungspark zeigt, wo sich die Home Plate in diesem Stadion befand. Ein Sitz aus dem Met-Stadion wurde in der Mall of America an der genauen Position (einschließlich der Höhe) im Stadion platziert, um einen 520 Fuß langen Homerun zu würdigen, der am 3. Juni 1967 von dem Hall-of-Famer Harmon Killebrew geschlagen wurde.
1986 unterzeichnete die Bloomington Port Authority ein Abkommen mit der Ghermezian Organization. Der erste Spatenstich für das Einkaufszentrum fand am 14. Juni 1989 statt. Zu den beteiligten Organisationen gehören Melvin Simon and Associates, Teachers Insurance and Annuity (alias TIAA), die Triple Five Group und das Büro des Architekten Jon Jerde.
Das Einkaufszentrum öffnete am 11. August 1992 seine Türen für die Öffentlichkeit. Schon vor der Eröffnung hatte sich Mall of America mehrere Spitznamen verdient, darunter "The Megamall" (oder "The Megamess" während der Bauarbeiten), "Sprawl of America", "Hugedale" (in Anlehnung an die vier großen "Dale"-Einkaufszentren innerhalb der Twin Cities, Rosedale, Southdale, Ridgedale und Brookdale) und einfach "The Mall".
Bei seiner Eröffnung wurde es zum zweitgrößten Einkaufszentrum mit der zweitgrößten Gesamtfläche und den größten Verkäufern in den Vereinigten Staaten, aber das Einkaufszentrum war noch nie das größte der Welt (das 1991 eröffnete West Edmonton Einkaufszentrum ist größer). Mall of America ist das meistbesuchte Einkaufszentrum der Welt mit mehr als 40 Millionen Besuchern pro Jahr (das entspricht etwa dem Achtfachen der Bevölkerung des Bundesstaates Minnesota). Das Einkaufszentrum beschäftigt über 12.000 Arbeitnehmer.
Am 4. September 1995 fand in The Mall zum ersten Mal eine Veranstaltung für das Live-Fernsehen statt. Time-Warner besaß eine professionelle Wrestling-Firma World Championship Wrestling, die sich in dem Gebäude für die Eröffnungsausgabe der WCW Monday Nitro niederließ - auch das WCW-Debüt von Lex Luger, unter seinem "The Narcissist"-Gimmick. Diese Erstausstrahlung im Turner Network Television sollte zusammen mit späteren Ausgaben, die von der Mall aus ausgestrahlt wurden, ein bekannter Teil des Wettbewerbs des Verbandes mit dem World Wrestling Federation werden.
Während seiner Tätigkeit als großer Unterhaltungs- und Einzelhandelsplatz wurden bestimmte Aspekte - wie diese - kritisiert und genau unter die Lupe genommen. Eine Karnevalsthemen-Bar, Fat Tuesdays, schloss ihre Türen Anfang 2000 wegen unsittlicher Entblößung und alkoholbedingter Verstöße, weil sie die Warnungen des Einkaufszentrums und der Polizei von Bloomington ignoriert hatte, die im Jahr zuvor auf Band festgehaltenen Vorfälle nicht zu wiederholen. Auf diesen Vorfall folgten andere Probleme, wie z.B. der Fußgängerverkehr in der Mall, nachdem die Bars (alle im vierten Stock) für den Abend geschlossen worden waren. Die Ladenfronten der Mall waren jedoch geschlossen. Das Restaurant "Hooters", das Restaurant "Cantina #1" und das Kino "The Theatre at Mall of America" sind die einzigen verbleibenden Einrichtungen im vierten Stock.
Im Jahr 2003 entschied ein Bundesberufungsrichter nach einem sechsjährigen Rechtsstreit zwischen der Simon Property Group, dem geschäftsführenden Komplementär des Grundstücks, und den Brüdern Ghermezian/Triple Five Group um die Mehrheitsbeteiligung an dem Grundstück zugunsten der Ghermezians und übertrug damit die Kontrolle und Planungshoheit über das Einkaufszentrum zurück an die ursprünglichen Gründer. Der Streit ergab sich aus dem Kauf der 27,5%igen Beteiligung der Teacher's Insurance durch Simon Properties im Jahr 1999, wodurch Simon Properties die Mehrheitsbeteiligung erhielt. Die Ghermezianer behaupteten, sie hätten nie von dem Geschäft erfahren und verklagten Simon unter Berufung auf die treuhänderische Verantwortung.
Am 3. November 2006 erlangten die Ghermezianer die volle Kontrolle über Mall of America und gaben dafür 1 Milliarde US-Dollar aus. Das Urteil machte den Weg frei, damit Triple Five mit der Arbeit an der so genannten "Phase II" beginnen konnte.
