Cine Colombia nació el 7 de junio de 1927, en Medellín día en que veinte empresarios antioqueños firman en la notaria y constituyen la Compañía Cine Colombia con el propósito de construir salas de cine y explotarlas comercialmente, alquilar, comprar y vender películas y exhibirlas o distribuirlas.

Fue en las paredes de los salones de Té donde gracias a proyectores portátiles se pudo ver la magia del cine mudo por primera vez. El silencio se interrumpió cuando músicos contratados les ponían su ritmo.

Desde cuando se fundó CINE COLOMBIA S.A., su objetivo principal fue el de construir teatros y procurar para estos las mejores películas. En un principio la Compañía opero solamente en Medellín, explotando como teatro el antiguo circo España, su primera propiedad el cual se usaba en el día para corridas de toros y al caer la noche, la arena se convertía en un cine donde nuevas aventuras eran proyectadas sobre un telón. Más tarde compró la empresa consistente en un grupo de películas, el teatro Rialto de Cartagena y conexiones con los dueños de salas cinematográficas en todo el territorio de la República.

Un poco más adelante, en octubre de 1928, adquirió la empresa Di Doménico Hermanos, muy importante en ese entonces, la cual tenía también un grupo de películas, así como algunos teatros propios.

Consolidada la empresa en esa forma, hizo después contactos con los principales productores de los Estados Unidos, los cuales se llevaron a cabo gracias al dinamismo.

Mientras que en el mundo la televisión era apenas un experimento, la información llegaba gracias al noticiero que se pasaba antes de las películas. La mejor noticia llego cuando Cine Colombia, decidió producir su propio noticiero.

Sin embargo cuando se afianzaba la Compañía, sobrevino la crisis mundial de 1930 - 32, la cual se acentuó de manera especial en el negocio cinematográfico, con la transición del cine mudo al cine sonoro. En efecto, la compañía disponía aún de pocos equipos, instalados en unos cuantos teatros propios en el territorio nacional entre los que sobresalían el variedades de Santa Marta, el Rialto de Cartagena, el Colombia de Barranquilla, el Olympia de Girardot, el Colombia de Cali y el Junín de Medellín. En esta transición, dificultades de carácter técnico aparecieron ya que las nueve películas mudas traían el sonido en discos y como puede suponerse la presentación de una película de esta clase debía vigilarse y había que estar al tanto de que el disco y la cinta sincronizaran.

Solo la tenacidad valiente de los organizadores de la entidad y la mística de todo su personal pudieron salvar una de las más difíciles épocas de la existencia.

Después de la crisis de 1930, se construyeron varias salas modernas (Murillo de Barranquilla y Cartagena de Cartagena) y muchas salas populares en otras ciudades del país que fueron de la aceptación del público. Después llegaron salas como El Cid de Bogotá, El Cid de Cali y El Cid de Medellín.

En 1968 se inauguró el teatro Embajador de la ciudad de Bogotá.

El 13 de junio de 1972 se inauguró el primer autocine del país en la ciudad de Cali, El autocine el Limonar y se inició la construcción del primer Centro Cinematográfico de Bogotá, el cual se inauguró el 31 de enero de 1975 compuesto por los cinemas 1, 2, 3 y 4.

Para los años 70, la atención estaba en los jóvenes. Festivales como Woodstock en Estados Unidos o Ancón en Colombia confirmaban su increíble creatividad y ganas de aportar a la sociedad. Cine Colombia, escuchó este grito joven y decidió dar empleo formal a jóvenes universitarios y un tiempo después a personas discapacitadas como parte de su aporte a la sociedad.

Dos años antes del centenario del cine, Cine Colombia inauguró en Bogotá el primer complejo con múltiples salas del país. El Multiplex Andino en Bogotá marcó el inicio de la era moderna en proyección cinematográfica.

Finalizando el año de 1988 el Grupo Mayagüez del Valle del Cauca, compra Cine Colombia.

Después de diecinueve años como accionista mayoritario, el grupo Mayagüez toma la importante decisión de vender sus acciones para consagrar su atención a los negocios azucareros que le son propios.

En el 2010 se iniciaron negociaciones que concluirían con la compra de la mayoría de la accionaria de la compañía. Cine Colombia pasa a ser controlada por sociedades del conocido Grupo Santo Domingo, propiedad de Julio Mario Santo Domingo, uno de los industriales y empresarios más representativos que ha tenido Colombia en su historia.