Fue construido en el solar del antiguo teatro Junín y el hotel Europa, empezando en 1968 y terminando cuatro años después, en 1972,[1]​ convirtiéndose hasta 1977 en el edificio más alto del país, cuando el Centro de Comercio Internacional lo superó en altura.

Este último también fue el edificio más alto de América Latina.

Pero en el año 2007 el arquitecto Raúl Fajardo, quien lo levantó, explicó en entrevista a la televisión local que el diseño no es más que la respuesta a la solicitud del gerente de la textilera Rodrigo Uribe Echavarria de darle un remate llamativo a su torre de oficinas.

El edificio Coltejer fue construido inicialmente para albergar a la alta esfera ejecutiva de la empresa insignia del gremio textil colombiano, Compañía Colombiana de Tejidos: COLTEJER.

Allí está la sede para Medellín de RCN Radio.