En 1961 se convocó a un concurso arquitectónico para diseñar la nueva sede de la Caja Agraria, edificio que remataría el Paseo Bolívar, un bulevar creado en Barranquilla con el vestigio urbanístico de viejas escorrentías naturales que desembocaban en una laguna. El Paseo Bolívar (en ese entonces, Paseo Colón), que inicia en la plaza de San Nicolás remataba originalmente en los cuarteles del Ejército que tras su demolición en los años 20, cede sus terrenos para crear la actual Plaza de Bolívar y su remate, el Edificio Palma que sería demolido en 1954 tras 26 años de existencia para prolongar el Paseo Bolívar hacia el norte. Tras el fracaso de prolongar el bulevar, con un remate perdido y con un lote vacío, es que se decide entonces convocar el concurso.

La breve historia atrás contada es sentencia y orden para el diseño y preservación del Edificio de la Caja Agraria, diseñado por Fernando Martínez Sanabria luego de ganar el concurso en 1961 con una propuesta audaz que reunía parámetros urbanos para configurar el espacio interior. Sanabria (Edificio Giraldo, 1959) ya tenía una sería preocupación sobre la relación del paisaje próximo con el edificio y de la abstracción de la ciudad hacia él. Su propuesta, muy lejana de los otros lugares que centraban el edificio en el edificio, ganó justamente porque su diseño se centraba en la ciudad y el volumen sólo le respondía a ella.