We experimentally demonstrate a stretchable plasmonic structure composed of a monolayer array of gold semishells with dielectric cores on an elastic PDMS substrate. The composite structure is fabricated using simple and inexpensive self-assembly and transfer-printing techniques, and it supports Bragg-type surface plasmon resonances whose frequencies are sensitive to the arrangement of the metallic semishells. Under uniaxial stretching, the lattice symmetry of this plasmonic structure can be reconfigured from hexagonal to monoclinic, leading to resonance frequency shifts from 200 THz to 191 THz for the TM polarization and from 200 THz to 198 THz for the TE polarization with a strain up to 20%, respectively. Compared with previously reported tunable plasmonic structures, the reconfiguration of lattice symmetry offers a promising approach to tune the surface plasmon resonance with a polarization-dependent response at the standard telecommunication band, and such tunable plasmonic structure might be exploited in realizing photonic devices such as sensors, switches and filters.