CD Cala d'or was founded in 1982, first reaching the fourth division in 1988, and going on to appear in a further five seasons in the category in the following 21 years.
Before the 2009–10 season started, the team withdrew from competition due to serious economic problems.[1] After one year, it returned to official competition, in the third regional division, withdrawing again for 2012–13 season.