The club sent a letter to the authorities in the town on Tuesday morning informing them of the decision to leave their home, which has been dogged by safety problems since opening at the start of the current season.
The stadium could now be dismantled and re-built in another area.
The Rossoblu have been forced to play some games behind closed doors this season after local officials deemed the stadium unsafe, and this morning's announcement is just the latest development in an ongoing saga for the club.
They moved out of their former Stadio Sant'Elia home in March last year, playing the remaining home games of the 2011/12 season at Trieste's Stadio Nereo Rocco, nearly 700 miles away from the Sardinian capital.
Cagliari's struggle against the authorities this season first became apparent when the Lega Serie A ordered the club to host league rivals Roma behind closed doors in September.
Club president Massimo Cellino instead defied the order and invited season-ticket holders to attend regardless, forcing the abandonment of the fixture as Roma were awarded a 3-0 walkover victory.
Following the Roma debacle, a home match against Juventus was moved to Parma's Stadio Ennio Tardini in December.
The Lega then ordered Cagliari to host AC Milan at the Stadio Olimpico in Turin in February, with the Sardinian club successfully appealing against the decision.
On February 14, Cellino was among three men arrested as part of an ongoing investigation into the construction of the stadium, with reports in Italy suggesting the Guardia Forestale were investigating alleged attempted embezzlement and fraudulent misrepresentation surrounding the unfinished stadium.