Centrul comercial a fost proiectat și construit de Triple Five Group, deținut de frații Ghermezian din Canada, care dețin și cel mai mare centru comercial din America de Nord, West Edmonton Mall. Mall of America se află pe fostul amplasament al stadionului Metropolitan Stadium, unde au jucat Minnesota Vikings și Minnesota Twins până la deschiderea Metrodome Hubert H. Humphrey. Echipele au părăsit Metropolitan Stadium în 1982. O placă din parcul de distracții se află în locul unde se afla placa de start a acelui stadion. Un scaun de la Met Stadium a fost amplasat în Mall of America în locația sa exactă (inclusiv elevația) din stadion, pentru a recunoaște un home run de 520 de picioare lovit de către celebrul jucător Harmon Killebrew la 3 iunie 1967.
În 1986, Autoritatea Portuară din Bloomington a semnat un acord cu Organizația Ghermezian. Prima piatră de temelie pentru mall a avut loc la 14 iunie 1989. Printre organizațiile implicate se numără Melvin Simon and Associates, Teachers Insurance and Annuity (cunoscut și ca TIAA), Triple Five Group și biroul arhitectului Jon Jerde.
Mall-ul și-a deschis porțile pentru public la 11 august 1992. Chiar înainte de deschidere, Mall of America a primit mai multe porecle, printre care "Megamall" (sau "Megamess" în timpul construcției), "Sprawl of America", "Hugedale" (cu referire la cele patru mari centre comerciale "Dale" din cadrul orașelor Twin Cities, Rosedale, Southdale, Ridgedale și Brookdale) și, pur și simplu, "The Mall".
Când a fost deschis, a devenit al doilea cel mai mare centru comercial din Statele Unite ca suprafață totală și cel mai mare ca număr de magazine din Statele Unite, însă nu a fost niciodată cel mai mare mall din lume (West Edmonton Mall, deschis în 1991, este mai mare). Mall of America este cel mai vizitat centru comercial din lume, cu peste 40 de milioane de vizitatori anual (sau de aproximativ opt ori mai mult decât populația statului Minnesota). Mall-ul are peste 12.000 de angajați.
Începând cu data de 4 septembrie 1995, The Mall a avut pentru prima dată un eveniment pentru televiziune în direct. Compania de lupte profesioniste World Championship Wrestling, deținută de Time-Warner, s-a instalat în clădire pentru ediția inaugurală a emisiunii WCW Monday Nitro - de asemenea, debutul în WCW al lui Lex Luger, sub gimmick-ul său "The Narcissist". Această primă transmisiune pe Turner Network Television, împreună cu edițiile ulterioare difuzate de la Mall, avea să devină o parte bine cunoscută a competiției federației cu World Wrestling Federation.
În timpul funcționării sale ca un mare loc de divertisment și de vânzare cu amănuntul, anumite aspecte - cum ar fi - au fost criticate și analizate cu atenție. Un bar cu tematică Mardi Gras, Fat Tuesdays, și-a închis porțile la începutul anului 2000 din cauza expunerii indecente și a unor infracțiuni legate de alcool, pentru că a ignorat avertismentele primite de la mall și de la poliția din Bloomington de a nu repeta incidentele surprinse pe casetă în anul precedent. În urma acestui incident au urmat alte probleme, cum ar fi traficul pietonal în interiorul mall-ului după ce barurile (toate aflate la etajul patru) s-au închis pentru seara. Cu toate acestea, vitrinele magazinelor din Mall au fost închise. Restaurantul Hooters, restaurantul Cantina #1 și cinematograful Theatres at Mall of America sunt singurele unități care au rămas la etajul patru.
În 2003, după o bătălie juridică de șase ani între Simon Property Group, partenerul general manager al proprietății, și frații Ghermezian/Triple Five Group, în legătură cu dreptul de proprietate majoritară asupra sitului, un judecător federal de apel a decis în favoarea Ghermezianilor, transferând efectiv controlul și autoritatea de planificare a mall-ului înapoi la fondatorii săi inițiali. Disputa a pornit de la cumpărarea în 1999 a participației de 27,5% din capitalul social al Teacher's Insurance de către Simon Properties, ceea ce le-a conferit acestora proprietatea majoritară. Familia Ghermezians a susținut că nu a fost informată niciodată despre această tranzacție și a dat în judecată Simon, invocând responsabilitatea fiduciară.
La 3 noiembrie 2006, Ghermezianii au preluat controlul deplin al Mall of America, cheltuind 1 miliard de dolari pentru a face acest lucru. Hotărârea a deschis calea pentru ca Triple Five să înceapă lucrările la ceea ce se numește "Faza II".
