The building is still there, now an Indian restaurant.
Edit - some pics back then:
And now:
Edit #2 - the cinema had 2 screens, 'Major' and 'Minor'. At the time of this photo (probably around 1982) The Verdict was showing on the minor screen, and the major has a Mad Max double bill. The poster you can see on the right hand side is this one: