La compañía fue creada en 1884 por iniciativa del cubano José Raimundo Martínez como la "Compañía Colombiana de Teléfonos", con sede en la Calle 10° con Carrera 8° en Bogotá; 14 años después, un incendio destruyó el sector de Galerías Arrubla llevándose la central de la compañía y la prestación del servicio de alrededor de 100 teléfonos.