The Clay County Medical Center (CCMC) will begin demolition work on a section of its parking lot on Wednesday, April 2.