Construction is underway at a new Texas Rehabilitation Hospital of Denton, according to a news release.