Phase shifter is one of the key elements of quantum electronics. In order to facilitate operation and avoid decoherence, it has to be reconfigurable, persistent, and nondissipative. In this work, we demonstrate prototypes of such devices in which a Josephson phase shift is generated by coreless superconducting vortices. The smallness of the vortex allows a broad-range tunability by nanoscale manipulation of vortices in a micron-size array of vortex traps. We show that a phase shift in a device containing just a few vortex traps can be reconfigured between a large number of quantized states in a broad [−3π, +3π] range.