Cottonwood Mall Replacement: This new building is going up on the lot vacated by Cottonwood Mall ... which was demolished in 2008. The build is to be a mixed use complex with apartments and shopping facilities. NOTE: Big Cottonwood Creek flows under the bridge.