 Demolition of the former mall began on February 6, 2017.The property was redeveloped into MidCity Huntsville beginning in 2017.Madison Square Mall opened on August 1, 1984, with anchors JCPenney, Parisian, Castner Knott, Pizitz, and a Sears which relocated from Heart of Huntsville Mall.