A tropical storm was moving through the area when the 90-foot lava rock formation disintegrated, the National Park Service said.