The 55-year-old's future has been the subject of speculation for a few weeks after a disappointing end to the season.
Pulis had a meeting with chairman Peter Coates on Tuesday morning at which it appears a decision was taken to make a change.
Source: PA
