The Department of Land and Natural Resources is handling skeletal remains found in Punaluu.
A construction crew unearthed the bones while digging a new sewer line on Tuesday.
The plumbing line is going in at the Greater Mount Zion Holiness Church on Kamehameha Highway.
Church officials called police. The discovery is believed to be ancient bones and no foul play is suspected.