Demolition started Monday on the old Edgewood Plaza on Nichol Ave. in Anderson. Rhino Trucking & Excavating is doing the work.