Il centro commerciale è stato progettato e costruito dal Triple Five Group, di proprietà dei fratelli canadesi Ghermezian, che possiedono anche il più grande centro commerciale del Nord America, il West Edmonton Mall. Mall of America si trova sul sito passato del Metropolitan Stadium, dove i Minnesota Vikings e i Minnesota Twins giocavano fino all'apertura del Hubert H. Humphrey Metrodome. Le squadre lasciarono il Metropolitan Stadium nel 1982. Una targa nel parco dei divertimenti si trova dove si trovava la casa base in quello stadio. Un posto a sedere del Met Stadium è stato collocato nel Mall of America nella sua esatta posizione (compresa l'elevazione) nello stadio, per riconoscere un home run di 520 piedi colpito dall'Hall-of-famer Harmon Killebrew il 3 giugno 1967.
Nel 1986, l'Autorità Portuale di Bloomington ha firmato un accordo con l'Organizzazione Ghermezian. La posa della prima pietra del centro commerciale ebbe luogo il 14 giugno 1989. Le organizzazioni coinvolte includono Melvin Simon and Associates, Teachers Insurance and Annuity (a.k.a. TIAA), il Triple Five Group e lo studio dell'architetto Jon Jerde.
Il centro commerciale ha aperto le sue porte al pubblico l'11 agosto 1992. Anche prima dell'apertura, Mall of America si era guadagnato diversi soprannomi, tra cui "The Megamall" (o "The Megamess" durante la costruzione), "Sprawl of America", "Hugedale" (in riferimento ai quattro maggiori centri commerciali "Dale" all'interno delle Twin Cities, Rosedale, Southdale, Ridgedale e Brookdale) e, semplicemente, "The Mall".
È diventato il secondo centro commerciale più grande per superficie totale e più grande per numero di negozi negli Stati Uniti quando ha aperto, tuttavia, il centro non è mai stato il più grande del mondo (il West Edmonton Mall, aperto nel 1991, è più grande). Mall of America è il centro commerciale più visitato al mondo con più di 40 milioni di visitatori all'anno (o circa otto volte la popolazione dello stato del Minnesota). Il centro commerciale impiega più di 12.000 lavoratori.
A partire dal 4 settembre 1995, The Mall ebbe per la prima volta un evento per la televisione in diretta. La compagnia di wrestling professionale World Championship Wrestling, di proprietà della Time-Warner, si installò nell'edificio per l'edizione inaugurale di WCW Monday Nitro - anche il debutto in WCW di Lex Luger, con la sua gimmick "The Narcissist". Questa prima trasmissione su Turner Network Television, insieme alle successive edizioni trasmesse dal Mall, sarebbe diventata una parte ben nota della competizione della federazione con la World Wrestling Federation.
Durante la sua corsa come grande luogo di intrattenimento e di vendita al dettaglio, alcuni aspetti - come ad esempio - sono stati criticati e guardati da vicino. Un bar a tema Mardi Gras, Fat Tuesdays, ha chiuso i battenti all'inizio del 2000 a causa dell'esposizione indecente e dei reati legati all'alcol, per aver ignorato gli avvertimenti del centro commerciale e della polizia di Bloomington di non ripetere gli incidenti registrati l'anno prima. Dopo quell'incidente ci furono altri problemi, come il traffico pedonale all'interno del Mall dopo che i bar (tutti al quarto piano) avevano chiuso per la sera. Le vetrine del Mall erano comunque chiuse. Il ristorante Hooters, il ristorante Cantina #1 e il cinema Theatres at Mall of America sono gli unici stabilimenti rimasti al quarto piano.
Nel 2003, dopo sei anni di battaglia legale tra Simon Property Group, il partner generale di gestione della proprietà, e i fratelli Ghermezian/Triple Five Group, sulla proprietà di maggioranza del sito, un giudice d'appello federale ha deciso a favore dei Ghermezian, trasferendo effettivamente il controllo e l'autorità di pianificazione del centro commerciale ai suoi fondatori originali. La disputa derivava da un acquisto del 1999 della quota del 27,5% della Teacher's Insurance da parte della Simon Properties, dando loro la proprietà di maggioranza. I Ghermeziani hanno sostenuto di non essere mai stati informati dell'accordo e hanno fatto causa a Simon, citando la responsabilità fiduciaria.
Il 3 novembre 2006, i Ghermeziani hanno ottenuto il pieno controllo del Mall of America, spendendo 1 miliardo di dollari per farlo. La sentenza ha spianato la strada alla Triple Five per iniziare i lavori di quella che è stata chiamata "Fase II".
