 The former Plaza Theatre is a large and imposing shed-like building prominently located at a bend in the road on Latrobe Terrace in Paddington.Its end walls are constructed of load-bearing masonry that have been rendered in roughcast stucco and the gable roof is clad in corrugated galvanised iron.The gable ends and upper sections of the north wall are finished in fibro-cement sheeting with the lower north wall constructed of concrete with buttresses.