The 'structure' had been noticed by fishermen in the area for over a decade.