The full-back was offered a three-year deal by the Gunners but instead opted to move to Manuel Pellegrini's side, and in doing so joined two of his former club team-mates
The France right-back became the latest player to join City from the London club when he signed a three-year contract after becoming a free agent.
|5/1||Arsenal are 5/1 with Paddy Power to win the Community Shield on penalties|
Wenger had hoped the 31-year-old would opt to stay with the FA Cup winners, but he could line up against Arsenal in the Community Shield at Wembley on Sunday, and the veteran coach has spoken of his regret that the defender opted to turn his back on the club.
He said: "What is tiring is to lose players to City or somebody else. You will have to ask Sagna why he chose City. I made him a proposal to stay for three years, but he chose them.
"Had he chosen a long time ago? Maybe – it looks to me like he agreed it a long time before.
"It is disappointing because he came here as an unknown and he became a French international. But I also respect Sagna because, until the last day of his contract with us, he was super-professional."
Fellow defender Thomas Vermaelen looks set to join Sagna in departing the Emirates Stadium, with Goal understanding the Belgium international poised to agree a £15 million move to Barcelona.
Wenger has moved to cover their departures with the signing of youngster Calum Chambers from Southampton, and the former Monaco boss is hopeful his backline will improve from an up-and-down campaign in 2013-14.
"I was concerned [by Arsenal's record against the top four]," said Wenger. "I was concerned and shocked by the number of goals that we conceded.
"Of course we were Dr Jekyll and Mr Hyde defensively. We had 18 clean sheets but when we did not keep a clean sheet we let them score.
"I think it was down to confidence. Overall we were quite sound defensively but we have a good opportunity to improve that."
Despite the setback of losing Sagna, Wenger believes Arsenal have proved they are able to compete with their rivals in the transfer market with the big-money signings of Mesut Ozil and Alexis Sanchez.
He added: "We are less vulnerable in the market. Over the last year we have bought Mesut Ozil and Alexis Sanchez – five years ago we would have missed out on both of them."