It may be recalled that Siolim MLA and former minister Vinod Paliencar, in collaboration with the tourism department, had put up the benches only in January, at a cost of about Rs 1 lakh.
Th area is a hilly, and is frequented by tourists visiting the area for leisure and for photography.
The locals noticed that all the benches had been uprooted and thrown into the nearby bushes.
Police are investigating the incident and are referring to CCTV footage, police inspector Suraj Gawas said.