The mall's original name came from its location at the intersection of Columbia & Memorial Drives near Avondale Estates.

[1] Some indoor and outdoor shopping mall scenes for the Chuck Norris movie "Invasion USA" were filmed here in the spring and early summer of 1985, after Sears closed and before renovations began.

Columbia Mall was purchased by Cadillac Fairview and Scott Hudgens Co. in 1983, who announced plans to renovate the space.

[2] The mall was expanded into both floors of the former Sears store, which were subdivided into smaller tenant spaces.

After Davison's/Macy's left the mall, that anchor building's upper floor was converted to a 16 screen movie theater, while the lower floor remained vacant except for a newly built stairwell leading from the lower level mall to the upper level theaters.