A club statement read: "It is with great regret that we announce the departure of Paul Holland as manager of Mansfield Town Football Club with immediate effect.
"We would like to thank Paul for his efforts and wish him every success in the future."
Holland was initially appointed caretaker boss in March and was then given a contract until the end of the season.
But the Stags were already in deep relegation trouble at the foot of League Two and Holland could not stop them slipping out of the Football League after a season of unrest.
McEwan, a former assistant boss at Derby County, was sacked by York last November.
Bookmark with:
What are these?