At the time of demolition, the factory was the only extant industrial building in Perth to be remodelled into the Art Deco style.

The Premier of Western Australia, Sir James Mitchell opened the original factory in October 1922.

Prior to construction of the factory the Michelides had produced hand-made cigarettes, but with the introduction of mechanisation were able to increase their market share.

[12] In 2009 the City of Perth approved the demolition of the building suggesting that the art deco façade was not genuine and had been added in the 1980s.

[2] The City of Perth council in January 2014 again approved the demolition of the factory, citing the lack of state heritage listing.