A two-story building under construction in Sao Paulo, Brazil collapsed Tuesday, killing at least six people and injuring dozens more.