Palace, High St, Erdington. Seemed to vanish without trace overnight - one day showing movies the next demolished to make way for the shopping precinct. One film I remember seeing there was Funeral in Berlin (1966), starring Michael Caine, who played Harry Palmer a low ranking secret service agent (a poorman's James Bond), this was the second of Len Deighton's novels (which were set against a back-drop of the cold war 60s) and Caine played Harry Palmer in three of them, the first and probably best known being The IPCRESS File (1965) which also featured the delectable Sue Lloyd (who sadly died in 2011, aged 72) of Crossroads fame. The Third film, which I didn't see (as yet), was Billion Dollar Brain (1967).
Peg.