Mills told the Potters official website: "Stoke is the move I would have chosen, even though I was told there were around half-a-dozen clubs interested in me.
"I had a call last week saying City were interested and it's taken a week to sort out, but it was always my first-choice move."
Banks has also had his loan stay extended whilst Jurgen Van Doerzen has had his contract ended by mutual consent.
Congratulations to IC24's IC-Coventry.co.uk for reporting that Lee Mills was staying at Coventry to fight for his place. Nice one lads!