A historic city centre building could be brought back into use as a coffee shop after it was vacated by Starbucks.