El 5 de octubre de 1967 inició la demolición del Teatro Junín, que estaba ubicado en la popular esquina donde cruza la Playa y el pasaje Junín; mismo sitio donde 5 años después se inauguró el mayor referente de la arquitectura antioqueña, el icónico edificio Coltejer.
Durante su construcción, que inició en 1968, se utilizaron 6 millones de clavos de acero, 18.000 metros cúbicos de concreto y más de 3 mil kilómetros de varillas de hierro.
La obra fue entregada en septiembre de 1972 y para esta época representó el paso a la modernización arquitectónica de la ciudad. Se convirtió en el edificio más alto con 175 metros de altura y 50 años después continúa ostentando este puesto.
