Das Einkaufszentrum wurde in den 1960er Jahren von Joe und Kay Gustafson eröffnet. Das Brainerd Montgomery Ward schloss seine Pforten am 15. Januar 1999.
Das Einkaufszentrum erlebte Höhen und Tiefen im Einzelhandel und wurde vor kurzem in einen völlig neuen Stil umgewandelt, wobei das geschlossene Einkaufszentrum durch eine streifenförmige Entwicklung ersetzt wurde, bei der sich die Geschäfte nach außen öffnen und ein gemeinsamer Innenflur entfällt. Ein Vorteil für die Geschäfte ist die Möglichkeit, unabhängig zu arbeiten und ihre Öffnungszeiten selbst festzulegen.
Im Oktober 2000 stimmten die Mitglieder des Stadtrats von Brainerd dem Antrag von United Properties auf Steuererhöhungsfinanzierung für das East Brainerd Mall zu. Steuererhöhungsfinanzierung ist eine Methode zur Finanzierung öffentlicher oder privater Verbesserungen, die für die Erschließung neuer Gebiete erforderlich sind. Während die bestehenden Steuern auf das Grundstück weiterhin gezahlt werden, erhält der Bauträger für einen bestimmten Zeitraum den gestiegenen Steuerwert des Grundstücks zurück, um die Kosten für die Erschließung zu begleichen.
Im Juli 2001 stimmte der Stadtrat von Brainerd mit 6:1 Stimmen für die Genehmigung der Steuererhöhungsfinanzierung für die Neugestaltung der East Brainerd Mall. Montgomery Ward wurde abgerissen und Cub Foods an seiner Stelle gebaut.
Die Entwicklungsvereinbarung beinhaltete eine Steuererhöhungsfinanzierung für 25 Jahre, die 2,4 Millionen Dollar nicht überschreiten sollte. Ursprünglich hatte die Stadt dem TIF-Antrag von Oppidan/KTJ in Höhe von 2,4 Mio. $ für 15 Jahre zugestimmt. Infolge gesetzlicher Änderungen der Grundsteuergesetze wäre der geschätzte Betrag, den Oppidan über 15 Jahre erhalten hätte, auf 1,4 Millionen Dollar gesunken.
