Hi Leelou,
A sister of my great grandfather was married at St.Andrews church,Bordesley in 1877.There is a church in St.Andrews street close to the football ground ,don't know if its the right one though.
Some of the streets or roads in Birmingham no longer exsist due to being demolished for the building of roads etc.I cannot find some of the streets my ancestors lived in and was told this is probably what happened to them.
Hope this helps or points you in the right direction.