could have been St Peter & St Paul church.
I approached Birmingham Central library and got a copy of and old marrige entry (1834 & 1803) by post
they cost £4 each but you do not get parents occupations or addresses.
I was told that they can be searched at the library,
for £3 more I would get th full Cert from GRO as it will tell all.