Eine der beliebtesten katholischen Kirchen unter den Bewohnern Barranquillas ist die Kathedrale Catedral Metropolitana María Reina. Die Kirche wurde am 7. Juli 1986 von Papst Johannes Paul II. besucht und sticht hervor durch seine Kirchenfenster und eine 16 Tonnen schwere Skulptur, den ‚Cristo Liberador Latinoamericano’ [etwa: ‚Befreiender Christus Lateinamerikas‘], ein Werk des Meisters Rodrigo Arenas Betancourt.