A city centre office building has been put on the market – just weeks after plans to convert the building into flats emerged.