Flera vägar översvämmades och videoklipp från ön visar kaosartade scener där stolar och andra lösa föremål blåser i väg.
I Palma lossnade det brittiska kryssningsfartyget Britannia från sina förtöjningar och kolliderade med ett fraktfartyg, rapporterar lokala tidningen Majorca Daily Bulletin.
Även andra av de baleariska öarna har påverkats av åskstormarna.