Law enforcement agencies have opened an investigation after a woman's body was found in the southeastern section of Fort Hill Cemetery Monday.