Base Streetwear co-owner Chris Walsh said the number of people using the Spark free Wi-Fi zone outside his clothing store on the corner of Helwick and Dunmore Sts had become a problem.
People sat on the footpath and leaned on the store while using Wi-Fi, which created a health and safety issue for people walking by and impeded entrance to the store, Mr Walsh said.
An elderly lady was injured after she tripped on someone sitting with their legs outstretched.
Customers had also mentioned it was difficult to access the store at times.
Ideally, the zone could be placed away from the shopping centre and closer to where the majority of the users would stay, such as at a backpackers, Mr Walsh said.
As most of those using Wi-Fi outside the store were tourists who would be leaving the next day, asking them to sit somewhere else was almost pointless, he said.
Mr Walsh said he had tried to contact Spark about two years ago but had not been able to speak to anyone about the problem.
Spark spokeswoman Michelle Baguley said there was no record of Mr Walsh making a complaint about the location of the Wi-Fi zone, but encouraged him to contact Spark's pay-phone team.
''We haven't heard from Mr Walsh or any other retailers, so it's difficult for us to address their specific concerns.''
The Wi-Fi service, which has a radius of about 50m, was offered to everyone, not just travellers, and many people relied on it for access to the internet.
Direct access to a phone line and power was needed to provide Wi-Fi, which was one reason the service was based in phone boxes.
Moving a box was costly and required consent from a landowner who had the exact technical requirements and access to phone and power lines needed for a phone box to work.
Spark had only moved one phone box before, which was unrelated to the Wi-Fi service, she said.