Branden bröt ut i Surrey Hills i centrum av staden, skriver Sydney Morning Herald.
Ett tjugotal brandbilar och ett hundratal brandmän ryckte ut för att försöka släcka branden och brandmyndigheterna uppger att branden nu är under kontroll.
En av byggnadens väggar har kollapsat och närliggande bostadshus har evakueras.
Enligt brandmyndigheterna har ingen skadats i branden. Byggnaden stod tom när branden bröt ut.