Honolulu police said a woman's body was found on the cliffs near Yokohama Bay in Waianae just after 6:30 p.m. Monday.
A passerby found the body and called police.
Crews spent several hours investigating the incident and removing the body.
Police say the woman was found naked.
An autopsy is scheduled Tuesday to determine the cause of death and the woman's identity.
The case was initially classified as an unattended death. Homicide detectives are now investigating.