The island is called Mallorca, and the main city on this island is Palma. Before 2006, the city was known as Palma de Mallorca, but the then-mayor decided to shorten its name to Palma.
So basically, Palma and Palma de Mallorca are two different names for the same city, and Mallorca is the island.