The sculptures were part of a semi-submerged gallery at the Fairmont Maldives Sirru Fen Fushi.
Clerics and politicians said the sculptures were un-Islamic.
One man can be heard saying Allah Akbar as a sculpture crashes into the ocean.