It had been suggested throughout the 2013-14 campaign that Wenger would leave the club, bringing to an end an 18-year stint in charge following his arrival in 1996.
Some sections of Arsenal fans were beginning to become restless with their lack of silverware, with Arsenal going nine years without a trophy until Saturday's FA Cup final victory over Hull City ended that drought.
Wenger is reportedly set to sign a new deal at the Emirates Stadium in the coming weeks, and Harris revealed that the Frenchman promised months ago that he would be staying put.
"He was always staying," Harris told the London Evening Standard.
"There was never any doubt. He gave us his word back in the autumn, just after the season started.
"It was just a case of sorting it out. It was the press making all the problems."
Should Wenger sign a new deal, Harris has backed the 64-year-old to stay on beyond that period in the event of more success following their Cup triumph.
"If he wins the league and the cup and the Champions League in the next three years, then I'm sure he will stay," he said.
"Three years is a long time in football so let's see what happens. It's very hard to follow someone like (Alex) Ferguson (who left Manchester United in May 2013 following 26-and-a-half years at Old Trafford) and I'm sure it will be very hard to follow Arsene."
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.