Il est élevé au rang d'archidiocèse métropolitain le 25 avril 1969 par la constitution apostolique Recta rerum du pape Paul VI[4]avec les diocèses de Santa Marta et Valledupar comme suffragants[5].
Le , l'église San Nicolás de Tolentino célèbre le cinquantième anniversaire de son titre de pro-cathédrale de Barranquilla[6]; cependant, le suivant, le Saint-Siège décrète que ce titre revient maintenant à l'église de Marie-Reine. Elle est consacrée comme nouvelle cathédrale de Barranquilla le par Angelo Acerbi, nonce apostolique de Colombie[4]. Elle est visitée par le pape Jean-Paul II le 7 juillet 1986[7].
L'archidiocèse parraine quelques collèges grâce à une association fondée le [8].
↑ a et b(en) Giovanni Polifroni Lobo, Culture and Art of Immigrants in the Atlantic in the Nineteenth and Twentieth Centuries, Cambridge Scholars Publishing, (ISBN9781527549623), p. 202
↑(la) « Recta rerum », AAS 61, sur vatican.va, (consulté le ), p. 697-698.
↑(es) Andrés Viloria Terán, Barranquilla : estudio sociológico y documental para una monografía histórica de la ciudad, Editorial Efemérides, (ISBN9789589578506), p. 446
↑(es) Samuel Minski et Adlai Stevenson Samper, Barranquilla. Historia, crónicas y datos esenciales, La Iguana Ciega, (ISBN9789589882528), p. 58
