The headless marble statue of a woman was found buried in the sand by a resident walking near the shore in the southern city of Ashkelon. The mosaic floor of what is believed to have been a Roman bathhouse was also found.
High waves crashing onto the shore during the storm caused part of the site to collapse.
Archaeologist Yigal Israel said Tuesday the statue and other pieces were discovered thanks to the storm, but that other artifacts may have been washed into the sea.
The Israel Antiquities Authority says the strong winds and torrential rain that pummeled the Mideast this week damaged other archaeological sites along Israel's coast.