The move comes as Iñaki Urdangarin, who is married to the youngest of the King of Spain's daughters, Princess Cristina, becomes even more embroiled in the Noos Foundation corruption scandal.
Now it appears that the Duke may have to make another appearance in court in Palma to answer questions about three cases of alleged tax evasion to the total of 500 million euros, according to the state prosecutor.
The left wing coalition claimed that the Duke of Palma's corruption scandal is damaging theimage of the city and the island as a whole.
According to the coalition's spokesperson on Palma City Council, Antoni Verger, it is unacceptable that the relationship between Palma, Majorca and the Duke is allowed to continue. Furthermore, the coalition want the Ramblas officially restored to its original name after it was renamed in honour of the Duke and Duchess of Palma when they got married.
And, the PM-IV-ExM coalition want Urdangarin to be made to return all the public money he allegedly defrauded if he is found guilty.
The case continues.