Former Airdrieonians boss Wilson took over at Glebe Park in September 2019 but couldn't prevent the team from finishing bottom of the table when the season was ended.
Brechin have lost their opening two League 2 games of 2020/21, conceding eight goals in the process, and the club will now begin the search for a new management team.