First-team coach Darren Moore is expected to take temporary charge for the six remaining games of the season, with the club 10 points from safety.
8 - points for West Brom in 18 league games under Pardew, compared to 12 from 14 before he took over.
Ostersunds coach Graham Potter is in the frame for the West Brom job after the dismissal of Alan Pardew.
"The club would like to thank Alan and John for their efforts and wish them well in their future endeavours", the statement said.
Despite finishing 10th last season, the rot set in during the final weeks of the campaign under Tony Pulis.
Last Syrian Rebel Group Starts Leaving Ghouta
It was the first organized evacuation of fighters from Douma, which has held out against government forces through 7 years of war. Douma was one of the earliest centers of the anti-government demonstrations that swept through the country in March 2011.
Pardew left the Midlands club on Monday morning after failing to make a positive impact during his short reign.
Pardew has overseen just one solitary victory (against Brighton) since taking over at the Hawthorns in late November, and that came over two months ago.
bet365's Steve Freeth "Albion and Pardew have finally parted company and the fans will be hoping for a feel-good appointment after such a disappointing season".
But they have only managed to accumulate 20 points from 32 matches this term to leave them staring down the barrel as relegation to the Championship beckons.
West Brom's next match is at home to Swansea on Saturday. So too was Gareth Barry, who won 57 caps for England and who has played more Premier League games than anyone.