I have a copy of the "Church Direcory" from the 1900-01 Cleveland City Directory which lists the following church under the heading Evangelical Lutheran:
Grace Church (Missouri Synod) - Willson av. cor. Mathew; Rev. H.P. Eckhardt, pastor.
Note: Willson was later renamed E 55th.
There are also listings for "Grace" churches under the headings Congregational, Methodist Episcopal, and Protestant Episcopal(2). Let me know if you want the information on the other 4 churches.
If you have a minister's name it could also help in locating the church. Here is some information on Cleveland pastors and their churches: http://members.aol.com/aimeevz/pastors.htmlhttp://members.aol.com/aimeevz/pastors.html