Mallen öppnades av Joe och Kay Gustafson på 1960-talet. Brainerd Montgomery Ward stängde sina dörrar den 15 januari 1999.
Centret har haft upp- och nedgångar i detaljhandeln och har nyligen omvandlats till en helt ny stil, där det slutna köpcentret lämnades till förmån för en utveckling i form av en remsa där butikerna öppnade sig utåt och en gemensam inre korridor försvann. En fördel för butikerna är att de kan arbeta självständigt och bestämma sina egna öppettider.
I oktober 2000 gav medlemmarna i Brainerds kommunfullmäktige ett konceptuellt godkännande till United Properties ansökan om skattefinansiering för East Brainerd Mall. Tax-increment financing är en metod för att finansiera offentliga eller privata förbättringar som behövs för att betjäna ny utveckling. Medan den befintliga skatten på fastigheten fortsätter att betalas, återförs ökningen av fastighetens skattevärde till byggherren under en bestämd tidsperiod för att hjälpa till att betala kostnaden för utvecklingen.
I juli 2001 röstade Brainerds stadsfullmäktige med 6-1 röster för att godkänna skattefinansiering för ombyggnaden av East Brainerd Mall. Montgomery Ward revs och Cub Foods byggdes i stället.
Det utvecklingsavtal som ingicks omfattade skattefinansiering under 25 år, med ett maximalt belopp på 2,4 miljoner dollar. Staden hade ursprungligen godkänt Oppidan/KTJ:s begäran om TIF på 2,4 miljoner dollar under 15 år. Till följd av lagändringar i fastighetsskattelagstiftningen skulle det uppskattade beloppet som Oppidan skulle ha fått under 15 år ha sjunkit till 1,4 miljoner dollar.