Banderas villa ”Las Gaviotas” (Måsarna) uppfördes på beställning av den kända radiopresentatören Encarna Sánchez. Byggd 1995 med en illegal licens som utfärdades av det dåvarande GIL-styret i Marbella till de ursprungliga ägarna, såldes villan till Antonio Banderas några år senare, efter att Encarna Sánchez avlidit. Det var först efter köpet som Banderas informerades om att villan var olaglig.

I den nya stadsplanen från 2010 ingick att 1.243 kvadratmeter mark skulle överlåtas för att legalisera strandvillan. Banderas åtlydde detta men 2015 ogiltigförklarade Högsta domstolen den nya stadsplanen, vilket bland annat innebar att kompensationen inte längre var giltig.

Huset har befunnits inkräkta på strandlinjen, som lyder under de statliga myndigheterna. De många byråkratiska problemen har slutligen lett till att Antonio Banderas valt att riva sin strandvilla. Detta trots att kommunledningen i Marbella nyligen åter ansökt om att den skulle legaliseras. Enligt tidningen Diario Sur har Banderas valt att börja helt på nytt och efter rivningen har han nu ansökt om byggtillstånd för att uppföra ett legalt semesterhus från grunden.

I den rivna villan har Banderas under drygt 20 års tid sett sin dotter Stella del Carmen födas och tillbringat en stor del av sitt äktenskap med skådespelerskan Melanie Griffith, innan paret skildes. Han valde även att vistas i Las Gaviotas under pandemin.