Com uma plateia de cerca de 1.600 pessoas, incluindo vítimas de Escobar, os oito andares do edifício foram abaixo.
Será construído no local um espaço de 5 mil metros quadrados que servirá como memorial para as vítimas do traficante.
Enquanto críticos afirmam que a demolição tenta apagar a história, as autoridades dizem que estão "transformando" o foco narrativo dos criminosos para suas vítimas.
A implosão "significa a derrota da cultura da ilegalidade", disse o presidente colombiano Iván Duque.
Escobar foi um dos homens mais ricos do mundo, segundo a revista Forbes, após fundar um império do crime e do terror. Ele foi morto pela polícia em 1993.