Founded in 1993, as CD Serverense, the club absorbed Recreativo Serverense (a club dedicated to youth football only) in the 1970s. In 1981, Serverense merged with CF Atlético Badia de Llevant (a club created a year before), and changed its name to CD Badia Cala Millor San Servera.[1]
In their first year CD Badia Cala Millor achieved promotion to Tercera División, and five years later it reached Segunda División B. After changing the club's name to CD Cala Millor in 1988, it suffered administrative relegation and went further down to the regional leagues in 1996.[2]
In 2006 the club changed name back to, CD Serverense.[2] It returned to the fourth tier in 2007 and 2017, suffering relegation in both seasons.