El Banco de la República inició sus actividades en la ciudad de Medellín, en un local del Edificio Mejía y Cía., ubicado en el costado oriental del Parque de Berrío (carrera Palacé), al lado sur del Templo de Nuestra Señora de la Candelaria. La gran mayoría del espacio de este edificio, construido entre 1905 y 1909 por Horacio Marino Rodríguez, fue ocupado por la Agencia del Banco, luego convertida en Sucursal.
En los primeros años de la década de los cuarenta se empezó a plantear la necesidad de un edificio más grande y moderno, y se encargaron los estudios de planos a la firma local H. M. Rodríguez y Rejos, los cuales hicieron el anteproyecto dirigido por el arquitecto Alfredo Rodríguez Orgaz, asesor del Banco. La construcción fue contratada con la firma Ingeniería y Construcciones S.A., la cual ejecutaría la obra por el sistema de administración delegada. Los trabajos de construcción se realizaron entre el cuarto trimestre de 1945 y el primer trimestre de 1948.
En la década de los sesenta se planteó la construcción de un nuevo edificio, de carácter monumental, y con este fin se adquirieron todas las casas y lotes de la manzana sur del parque de Berrío (calles Colombia a Ayacucho, y carreras Palacé a Bolívar), que por aquella época tenía las construcciones más antiguas (casa de dos pisos, con balcón corrido) de la plaza. El primer proyecto elaborado contempló una remodelación total de la zona, incluyendo el Parque (el más tradicional de la ciudad) y la reconstrucción de la calle Colombia en forma subterránea; el Parque tendría subterráneos para parqueaderos y centros comerciales y en la esquina trasera del edificio (Palacé por Ayacucho) se construiría una concha acústica. Este descomunal proyecto no se realizó, aparentemente por desentendimientos entre el Banco y el municipio, los cuales demoraron la obra durante muchos años (valga anotar que desde los primeros años de la década la manzana fue demolida y cercada).
Finalmente, cuando se desistió del plan original, y ante la necesidad de crear un frente acorde con el volumen del edificio, se cambió el proyecto, y entonces se diseñaron las fuentes (calle Colombia), lo cual implicó cambios en la ubicación de los parqueaderos, de las salas de máquinas, etc., con lo cual se eliminó también la concha acústica.
El diseño del nuevo y actual edificio fue obra del arquitecto Álvaro Cárdenas (del Banco), y la construcción le correspondió a la firma Fajardo Vélez, de Medellín. Luego de muchos años de obra, el edificio fue inaugurado el 4 de agosto de 1974.
