Pillars spokesman Idris Malikawa said that the board approved Emordi's dismissal and that a meeting would be held on Tuesday to discuss a replacement.
The northern Nigerian side are currently ninth in the Nigeria Premier League with 27 points, nine points behind leaders Sunshine Stars and Enyimba halfway through the current season.
Players and fans passed a vote of no confidence in Emordi, who last season steered the club to a third straight league championship