On the map, you can find the exact location of the New Street. It is in Birmingham with the zip code of B23 .