Brandmän har tagit itu med en stor brand vid byggnaden på Electra Road i Campsie i mer än tre dagar.
Branden har brunnit ut tillräckligt för att kontrakt ska kunna riva byggnaden, som ägs av River Ridge Recycling.
Den nordirländska brand- och räddningstjänsten (NIFRS) undersöker fortfarande orsaken till branden.
Hundratals ton industriavfall fanns inne i byggnaden, och brandkåren sade att brandintensiteten gjorde det svårt att hantera.
Elva apparater finns på plats och verksamheten förväntas fortsätta in i helgen.
En talesman för NIFRS sade: " Demolition har börjat på plats av entreprenörer som avlägsnar taket och de yttre panelerna i byggnaden.
"Detta kommer att ge brandmän bättre tillgång till sätet för branden för att fortsätta att släcka branden."
Invånare i närliggande hus har fått rådet att hålla fönster och dörrar stängda på grund av den rökplym som kommer från elden.
"Windy villkor förblir på väderprognosen och människor måste vara vaksamma på en förändring i vindriktningen, hålla fönster och dörrar stängda," talesman tillade.
Vägnedläggningar nära platsen finns kvar.
En återvinningsanläggning i London som förstördes i en brand som började på onsdagsmorgonen håller på att rivas.