Former player Jonathan Walters will take over the role "on an interim basis until further notice".
Stoke chairman John Coates said: "With results having fallen significantly short of our ambitions during the current season, we believe it is essential to take-on a new direction."
Stoke are 19th in the Championship, three points above the relegation zone.
More to follow.