Desde su fundación la Teléfónica de Maicao fue una empresa rentable. En los años 90 el municipio, tras acalorados debates en el Concejo Municipal, decide asociarse con Telecom y de esta manera nace Telemaicao. Esta fue una empresa muy próspera y moderna que puso a Maicao al nivel de las grandes ciudades en materia de telecomunicaciones.
Hace tres años, luego de los drásticos cambios que el gobierno nacional hizo en la empresa estatal, Telemaicao fue liquidada y el único recuero que aún queda de ella es el edificio situado en la calle 13 entre carreras 20 y 21. Esta edificación, una de las más modernas sedes de entidades oficiales en el departamento, se encuentra totalmente abandonada y cada día el deterioro es mayor. El monte crece ñpor todas partes y los transeúntes en apuros lo utilizan como lugar para hacer sus necesidades fisiológicas.