And as the interior began to disappear and the great slab walls came down, cries of despair began appearing on Facebook pages.
Many described it as the loss of another grand old building, but in essence that is not so, because the only architecturally memorable part of it (the corner frontage) will remain.
Concrete slab walls and a giant corrugated iron roof are not landmarks.
Times must change and we are fortunate, in the sense of retaining slices of history, that we live in these times.
For in the days before it was realised we had a CBD chocka with Art Deco-inspired buildings, I daresay the decision would have been made to pull the theatre down - all of it.
The way the two dear old bank buildings which diagonally faced each other were pulled down 30 or so years ago.
And in these new times, with new building-height regulations, we thankfully won't see another multi-storey blot on the landscape like the vacant towers of mid Emerson and Tennyson streets.
What we have now is progress, but it is controlled progress.
Keeping that facade, which has a heritage rating in place anyway, means the memories of those old days of lining up for the John Wayne matinee on a Saturday morning, and the half-time dash to get a chocolate bomb, can still be stirred up.
It was never going to be used in an auditorium sense any more because times change, so its revamping into a cafe and hairdressing centre is good news.
And equally good news is that the distinctive 80-year-old frontage remains.
A fine compromise.