Cervical cancer begins in cells on the surface of the cervix. Over time, the cancerous cells can invade more deeply into the cervix and nearby tissues.