Aktivister som ville stoppa rivningen släpades bort av polisen och folkmassan skanderade slagord som "skamligt" och "diktatur".
Närmare ett 40-tal personer greps och en polis skadades och fördes till sjukhus. Även demonstranter ska ha kommit till skada.
Striden om teatern har pågått i flera år. Den byggdes 1939 av italienarna som då ockuperade Albanien. 1945 utsågs den till nationalteater men premiärminister Edi Ramas regering vill bygga en ny och större teater.
Oppositionspartier och kulturpersonligheter motsätter sig rivningen och anser att teatern är en del av landets kulturarv. Regeringen har också anklagats för att skynda på rivningen utan att ha tillräckliga tillstånd.
EU har manat parterna att undvika en upptrappning av situationen.