Construction is about to begin on a $20 million Native American Indian health care center about 10 miles east of Norman, said project director Mel Cannon of Nabholz Construction.