Anwohner von Palmas Stadtteil Cala Mayor haben bereits vor vier Jahren die Existenz einer illegalen Parkgarage bei der Polizei angezeigt. Bis zum heutigen Tag wurde jedoch nichts dagegen unternommen. Sie befindet sich im Gebäude Edificio Torremayor, einem ehemaligen Hotel. 2015 hatte der Eigentümer des Kellergeschosses einen Teil der Häuserfassade einreißen lassen, um dort zwei Autozufahrten einzubauen. Seitdem werden dort Stellflächen ohne offizielle Lizenz vermietet.
Die Anwohner kritisieren zum einen, dass es sich um eine illegale Aktivität handelt und zum anderen, dass der bauliche Zustand der Tiefgarage extrem schlecht ist und ein Sicherheitsrisiko besteht. Bisher ist die Stadt jedoch noch nicht dagegen vorgegangen.