I was at Birmingham Uni in the early 70s and I remember the following cinemas:
the ABC, New Street - biggest memory was seeing 2001 A Space Odyssey there while stoned!
the Odeon, New Street - more for rock concerts; among others, The Stones in 1973, Queen 1975
the Gaumont - can't remember what...