Den populære ferieø har været plaget af ulovlige Airbnb-lejligheder i årevis.
Mallorca har som følge af problemet været overrendt af turister, der har sat infrastrukturen under pres.
Samtidig er boligpriserne steget med raketfart, så de lokale og sæsonansatte ikke havde råd til at bo der.
Men nu har Mallorca og Airbnb indgået en historisk aftale, skriver Mallorca Daily Bulletin.
Aftalen betyder, at Airbnb skal fjerne annoncerne for i alt 8000 ulovlige ferieboliger på øen, hvilket fjerner mere end 40.000 ulovlige turistsenge.
Det fortæller borgmesteren i Mallorcas største kommune, Llorenç Galmés, ved en præsentation af aftalen fredag i Palma, der er øens hovedstad.
Han fremhævede Mallorcas Kommunes kamp mod ulovlig turistindkvartering gennem øgelsen af inspektører og aftalen med ferieudlejningsplatformen.
Ulovlige ferieboliger har længe været et omdiskuteret emne på Mallorca.
Tidligere på måneden fremlagde partiet Coalició et drastisk forslag, som lyder på, at man kun må udleje sin bolig gennem Airbnb, hvis man har boet eller drevet virksomhed på øen i mindst 15 år.
Det er dog langt fra sikkert, at det bliver vedtaget.