Pulis, 56, met with chairman Steve Parish earlier in the day as a simmering tension between the pair over areas of responsibility came to a head.
The former Stoke manager has been frustrated by the failure to land a number of his transfer targets during the summer.
Assistant manager Keith Millen will be in temporary charge for Saturday’s trip to Arsenal.
Continue reading BBC Sport – Tony Pulis leaves Crystal Palace ahead of Premier League opener.
