Police evacuated Rocky Mount's Golden East Crossing Mall on Saturday night about an hour before the scheduled closing time.