The 23-year-old made the switch to the newly promoted La Liga side after being released by the Camp Nou outfit last week, having been limited to just five appearances over the past two seasons - all on loan at Ajax.
And, following an injury-plagued spell with the Catalan giants, Cuenca welcomed the chance to get some first-team action under his belt.
"Deportivo is a great team and they're in the Primera," Cuenca said.
"They can offer minutes. It wasn't a hard decision [to sign].
"Depor is a team that plays well, has a very nice stadium and plays in front of a large crowd. I think I'll fit in well."
‘Newcastle’s board said I was over the hill, so I left and played 108 consecutive games and won the European Cup – not a bad way to answer that accusation!’: Ex-Magpies defender reflects on career highlight after proving former side wrong
‘Parma viewed him as the perfect replacement for Adrian Mutu, who’d left to sign for Chelsea. But Manchester United’s interest was much more concrete’: Cristiano Ronaldo's 2003 transfer details revealed by former Sporting director of football
