Spurs chairman Daniel Levy says the club did not make a decision on Mauricio Pochettino's in haste.
The Argentine, along with his coaching staff, were relieved of their duties on Tuesday, with the club languishing in 14th on the Premier League table.
Levy said: "We were extremely reluctant to make this change and it is not a decision the Board has taken lightly, nor in haste.
"Mauricio and his coaching staff will always be part of our history.
"I have the utmost admiration for the manner in which he dealt with the difficult times away from a home ground whilst we built the new stadium and for the warmth and positivity he brought to us.
"I should like to thank him and his coaching staff for all they have contributed. They will always be welcome here.
"We have a talented squad. We need to re-energise and look to deliver a positive season for our supporters."
