The Majestic Theatre (cinema) High St Fremantle
The sign on the top of the building says TALKIES, so this would be the 1930s.
The cinema is still inside, I'm told, tho there's no access: it's empty, unused.
The balconies which are dimly visible in the photograph (under the large poster) can still be seen from the street.
The ironwork displays the initials MT.

References
Ron Davidson, Fremantle Impressions, Fremantle Press, 2007: 256, 258.
David Hutchison, Fremantle Walks, Fremantle Arts Centre Press, 2006: 152, 153.