Bishop Matthias has been on a leave of absence since allegations of "inappropriate communication with a woman" came to light in August 2012.
In a letter to parishioners, the 64-year old bishop asked for forgiveness and the national church asked him to step down in March.
Matthias would have marked his two-year anniversary as leader of the church in Chicago and the Midwest this week.