The money was promised to the church by ex-Governor Rod Blagojevich.
It was supposed to pay for the rebuilding of the church, which was destroyed by fire in January 2006.
State officials say the grant was cancelled because of "insufficient appropriation."