A four-storey building in the heart of Newport, currently home to a technology retail chain, has been put on the market.