Internet service provider BT has begun work with bodies across Brighton to discuss how to solve a problem in relation to its broadband cabinets.
The Argus reports that while the location for the installation of some of the boxes has been approved by the council, local conservation groups have objected to plans and want to be consulted on the issue.
While a spokeswoman for BT told the newspaper that the cabinets are "essential", she added that the company would take into account the concern of the bodies.
She added: "We are committed to working with local authorities to minimise the visual impact of the new street cabinets, and have done this successfully in other conservation areas."
BT is launching fibre-optic broadband across the UK as part of its current investment plans to provide the technology to two-thirds of premises by 2015.
Areas including Walkden and Walsall have been among the latest to benefit.