Visit Payless ShoeSource at Apache Mall in Rochester, MN. The shopping center is located at Hwys. 52 & 14, Rochester, MN 55902. Explore the map and find more Payless ShoeSource stores in the area.