Cedar Hill Regional Medical Center, a new $434.4 million hospital, has wrapped construction and will begin seeing patients April 15.