A fossil primnoid gorgonian skeleton (Octocorallia) was recovered on the eastern Galician Massif in the Bay of Biscay (NE Atlantic) from 720 m water depth. The skeleton shows a growth banding of alternating Mg-calcitic and organic (gorgonin) increments in the inner part, surrounded by a ring of massive fibrous calcite. Three calcite-dominated cycles, bounded by thick organic layers, consist of five light-dark couplets of calcite and gorgonin. Two AMS-C-14 datings of the fossil skeleton give ages of 10,880 and 10,820 +/- 45 C-14 years before present (BP). We arrive at a calibrated age range of 11,829-10,072 cal. years BP (two sigma), which comprises the late Younger Dryas to the earliest part of the Holocene. The cyclic calcitic-organic growth banding may be controlled by a constant rate of calcite secretion with a fluctuating rate of gorgonin production, possibly related to productivity cycles. The skeletal fabric change of alternating calcitic-organic increments to massive fibrous calcite may be the result of hydrographic changes during the deglaciation as reflected by preliminary stable isotope data. If this hypothesis proves to be correct, primnoid gorgonians are able to match with varying hydrodynamic conditions by changing their biomineralisation mode.