But he has joined Serie A side Fiorentina on a season-long loan after falling down the pecking order at City.
Richards made 245 appearances since his debut in 2005.
Having travelled to Florence for a medical over the weekend, he finally signed on Monday.