T-Mobile is located at Apache Mall in Rochester, MN. The mall is situated at Hwys. 52 & 14, Rochester, MN 55902. Use the map below to find the exact location and browse other nearby T-Mobile stores.