Obchodné centrum navrhla a postavila spoločnosť Triple Five Group, ktorú vlastnia bratia Ghermezianovci z Kanady, ktorí vlastnia aj najväčšie nákupné centrum v Severnej Amerike, West Edmonton Mall. Mall of America sa nachádza na mieste, kde v minulosti stál štadión Metropolitan Stadium, na ktorom hrávali tímy Minnesota Vikings a Minnesota Twins až do otvorenia štadióna Hubert H. Humphrey Metrodome. Tímy opustili Metropolitan Stadium v roku 1982. Na mieste, kde sa na tomto štadióne nachádzala domáca striedačka, je v zábavnom parku umiestnená pamätná tabuľa. Jedno sedadlo zo štadióna Met Stadium bolo umiestnené v nákupnom centre Mall of America na presnom mieste (vrátane nadmorskej výšky) na štadióne na počesť 520-metrového homerunu, ktorý 3. júna 1967 odpálil člen Siene slávy Harmon Killebrew.
V roku 1986 podpísala spoločnosť The Bloomington Port Authority dohodu s organizáciou Ghermezian. Základný kameň obchodného centra bol položený 14. júna 1989. Medzi zapojené organizácie patrili Melvin Simon and Associates, Teachers Insurance and Annuity (alias TIAA), Triple Five Group a kancelária architekta Jona Jerdeho.
Obchodné centrum bolo otvorené pre verejnosť 11. augusta 1992. Ešte pred otvorením si Mall of America vyslúžilo niekoľko prezývok vrátane "The Megamall" (alebo "The Megamess" počas výstavby), "Sprawl of America", "Hugedale" (s odkazom na štyri hlavné nákupné centrá "Dale" v rámci Twin Cities, Rosedale, Southdale, Ridgedale a Brookdale) a jednoducho "The Mall".
Po otvorení sa stalo druhým najväčším nákupným centrom v Spojených štátoch, čo sa týka celkovej plochy a celkového počtu predajcov, avšak nikdy nebolo najväčším nákupným centrom na svete (väčšie je West Edmonton Mall otvorené v roku 1991). Mall of America je najnavštevovanejším nákupným centrom na svete s viac ako 40 miliónmi návštevníkov ročne (čo je približne osemnásobok počtu obyvateľov štátu Minnesota). Obchodné centrum zamestnáva viac ako 12 000 pracovníkov.
Od 4. septembra 1995 sa v nákupnom centre po prvýkrát uskutočnilo podujatie pre živé televízne vysielanie. Profesionálna wrestlingová spoločnosť World Championship Wrestling, ktorú vlastnila spoločnosť Time-Warner, sa v budove usadila na úvodné vydanie WCW Monday Nitro, ktoré bolo zároveň debutom Lexa Lugera v rámci WCW pod jeho trikom "Narcistu". Toto prvé vysielanie na Turner Network Television sa spolu s neskoršími vydaniami vysielanými z obchodného centra stane známou súčasťou konkurencie federácie s World Wrestling Federation.
Počas jeho pôsobenia ako veľkého zábavného a obchodného miesta boli niektoré aspekty - ako napríklad - kritizované a podrobne skúmané. Bar s tematikou Mardi Gras, Fat Tuesdays, zatvoril svoje brány začiatkom roka 2000 kvôli neslušnému obnažovaniu a priestupkom súvisiacim s alkoholom, pretože ignoroval varovania nákupného centra a polície v Bloomingtone, aby sa neopakovali incidenty zachytené na videozázname rok predtým. Po tomto incidente sa vyskytli ďalšie problémy, ako napríklad peší pohyb v nákupnom centre po tom, ako sa bary (všetky na štvrtom poschodí) na večer zatvorili. Výklady obchodného centra však boli zatvorené. Reštaurácia Hooters, reštaurácia Cantina #1 a kino Theatres at Mall of America sú jediné podniky, ktoré zostali na štvrtom poschodí.
V roku 2003, po šesťročnom súdnom spore medzi spoločnosťou Simon Property Group, ktorá je generálnym partnerom nehnuteľnosti, a bratmi Ghermezianovcami/Triple Five Group o väčšinové vlastníctvo pozemku, rozhodol federálny odvolací sudca v prospech Ghermezianovcov, čím sa kontrola nad nákupným centrom a jeho plánovanie vrátili späť jeho pôvodným zakladateľom. Spor vyplynul z kúpy 27,5 % podielu poisťovne Teacher's Insurance spoločnosťou Simon Properties v roku 1999, čím získali väčšinové vlastníctvo. Manželia Ghermeziovci tvrdili, že ich o tejto transakcii nikto neinformoval, a zažalovali spoločnosť Simon s odvolaním sa na fiduciárnu zodpovednosť.
3. novembra 2006 získali Ghermeziovci úplnú kontrolu nad spoločnosťou Mall of America a vynaložili na to 1 miliardu USD. Toto rozhodnutie otvorilo spoločnosti Triple Five cestu k začatiu prác na takzvanej "druhej fáze".