Obviously not an 8story luxury mall, but still, a mall is feasible if well planned.
Maybe an anchor store or two as you suggested and a food court well integrated into an older midrise office building set. Multiple street entrances and a skylit atrium would help increase circulation. Size is a matter for discussion for sure, but many cities with smaller populations and have decent midsized malls that can attract. The Pointes are close enough to downtown to make it feasible no? They have a combined population of 46000 soulful souls.
Bookmarks