Το εμπορικό κέντρο σχεδιάστηκε και κατασκευάστηκε από τον όμιλο Triple Five Group, ο οποίος ανήκει στους αδελφούς Ghermezian από τον Καναδά, οι οποίοι είναι επίσης ιδιοκτήτες του μεγαλύτερου εμπορικού κέντρου στη Βόρεια Αμερική, του West Edmonton Mall. Το Mall of America βρίσκεται στην προηγούμενη τοποθεσία του Metropolitan Stadium, όπου έπαιζαν οι Minnesota Vikings και οι Minnesota Twins μέχρι να ανοίξει το Hubert H. Humphrey Metrodome. Οι ομάδες εγκατέλειψαν το Metropolitan Stadium το 1982. Μια πλάκα στο λούνα παρκ βρίσκεται εκεί όπου βρισκόταν το home plate σε εκείνο το στάδιο. Ένα κάθισμα από το Met Stadium τοποθετήθηκε στο Mall of America στην ακριβή του θέση (συμπεριλαμβανομένου του υψομέτρου) στο στάδιο, για να αναγνωριστεί ένα home run 520 ποδιών που χτύπησε ο Harmon Killebrew στις 3 Ιουνίου 1967.
Το 1986, η Λιμενική Αρχή του Μπλούμινγκτον υπέγραψε συμφωνία με τον Οργανισμό Ghermezian. Η θεμελίωση του εμπορικού κέντρου πραγματοποιήθηκε στις 14 Ιουνίου 1989. Στους οργανισμούς που συμμετείχαν περιλαμβάνονται η Melvin Simon and Associates, η Teachers Insurance and Annuity (γνωστή και ως TIAA), η Triple Five Group και το γραφείο του αρχιτέκτονα Jon Jerde.
Το εμπορικό κέντρο άνοιξε τις πόρτες του για το κοινό στις 11 Αυγούστου 1992. Ακόμη και πριν από τα εγκαίνια, το Mall of America είχε αποκτήσει διάφορα παρατσούκλια, όπως "The Megamall" (ή "The Megamess" κατά τη διάρκεια της κατασκευής), "Sprawl of America", "Hugedale" (σε αναφορά στα τέσσερα μεγάλα εμπορικά κέντρα "Dale" εντός των Twin Cities, Rosedale, Southdale, Ridgedale και Brookdale) και, απλά, "The Mall".
Έγινε το δεύτερο μεγαλύτερο εμπορικό κέντρο σε συνολική έκταση και το μεγαλύτερο σε συνολικούς πωλητές καταστημάτων στις Ηνωμένες Πολιτείες όταν άνοιξε, ωστόσο το εμπορικό κέντρο δεν υπήρξε ποτέ το μεγαλύτερο στον κόσμο (το West Edmonton Mall, που άνοιξε το 1991, είναι μεγαλύτερο). Το Mall of America είναι το εμπορικό κέντρο με τη μεγαλύτερη επισκεψιμότητα στον κόσμο με περισσότερους από 40 εκατομμύρια επισκέπτες ετησίως (ή περίπου οκτώ φορές τον πληθυσμό της πολιτείας της Μινεσότα). Το εμπορικό κέντρο απασχολεί περισσότερους από 12.000 εργαζόμενους.
Από τις 4 Σεπτεμβρίου 1995, το The Mall διοργάνωσε για πρώτη φορά μια εκδήλωση για ζωντανή τηλεοπτική μετάδοση. Η εταιρεία επαγγελματικής πάλης World Championship Wrestling που ανήκε στην Time-Warner εγκαταστάθηκε στο κτίριο για την εναρκτήρια έκδοση του WCW Monday Nitro - επίσης το ντεμπούτο του Lex Luger στο WCW, με το gimmick του "The Narcissist". Αυτή η πρώτη εκπομπή στο Turner Network Television, μαζί με τις μεταγενέστερες εκδόσεις που μεταδόθηκαν από το Mall, θα γινόταν γνωστό μέρος του ανταγωνισμού της ομοσπονδίας με την Παγκόσμια Ομοσπονδία Πάλης.
Κατά τη διάρκεια της λειτουργίας του ως μεγάλος χώρος ψυχαγωγίας και λιανικής πώλησης, ορισμένες πτυχές του -όπως το - έχουν επικριθεί και εξεταστεί προσεκτικά. Ένα μπαρ με θέμα το Μάρντι Γκρα, το Fat Tuesdays, έκλεισε τις πόρτες του στις αρχές του 2000 λόγω ασελγούς έκθεσης και παραβάσεων που σχετίζονται με το αλκοόλ, επειδή αγνόησε τις προειδοποιήσεις του εμπορικού κέντρου και της αστυνομίας του Μπλούμινγκτον να μην επαναλάβει τα περιστατικά που είχαν καταγραφεί σε μαγνητοσκόπηση το προηγούμενο έτος. Μετά από αυτό το περιστατικό υπήρξαν και άλλα προβλήματα, όπως η κίνηση των πεζών στο εμπορικό κέντρο μετά το κλείσιμο των μπαρ (όλα στον τέταρτο όροφο) για το βράδυ. Οι βιτρίνες των καταστημάτων του εμπορικού κέντρου ήταν ωστόσο κλειστές. Το εστιατόριο Hooters, το εστιατόριο Cantina #1 και ο κινηματογράφος Theatres at Mall of America είναι τα μόνα καταστήματα που παρέμειναν στον τέταρτο όροφο.
Το 2003, μετά από μια εξαετή δικαστική διαμάχη μεταξύ της Simon Property Group, του διαχειριστή γενικού συνεταίρου του ακινήτου, και των αδελφών Ghermezian/Triple Five Group, για την πλειοψηφία της ιδιοκτησίας του χώρου, ένας ομοσπονδιακός εφέτης αποφάσισε υπέρ των Ghermezians, μεταφέροντας ουσιαστικά τον έλεγχο και την εξουσία σχεδιασμού του εμπορικού κέντρου πίσω στους αρχικούς ιδρυτές του. Η διαμάχη προήλθε από την αγορά του 27,5% του μετοχικού κεφαλαίου της Teacher's Insurance από την Simon Properties το 1999, δίνοντάς τους την πλειοψηφία της ιδιοκτησίας. Οι Ghermezians ισχυρίστηκαν ότι δεν ενημερώθηκαν ποτέ για τη συμφωνία και μήνυσαν τη Simon, επικαλούμενοι την ευθύνη εμπιστοσύνης.
Στις 3 Νοεμβρίου 2006, οι Ghermezians απέκτησαν τον πλήρη έλεγχο του Mall of America, δαπανώντας 1 δισεκατομμύριο δολάρια ΗΠΑ για να το πετύχουν. Η απόφαση άνοιξε το δρόμο για την Triple Five να ξεκινήσει τις εργασίες για αυτό που αποκαλείται "Φάση ΙΙ".
