The University of New Mexico began construction on its new Humanities & Social Sciences building.