It is part of a push to tidy the island ahead of next year's 50th anniversary celebrations.
It was among three cantilevers built on the reef to carry phosphate rock to freighters anchored offshore.
They have long dominated the skyline on the island's north coast.
The removal is expected to take several months.
Photo: Supplied/ Nauru Government Information Department Caption: The Nauru phosphate cantilever.