Yksi kaupungin kauneimmista arkkitehtonisista monumenteista Barranquilla on Montoyan asema, Barranquilla-Sabanilla-rautatien lähtöpiste. Vihittiin käyttöön vuonna 1871, rakensi rautatie- ja laituriyhtiö, ja se on osa Vanha tulli, pidetään kaupungin kulttuurikeskuksena.
Toinen rakennus, joka on osa tätä kaunista kompleksia, on vanha Tullirakennus (jossa tällä hetkellä sijaitsevat Karibian lentokirjasto, Karibian koelastikirjasto ja Hans Federico Neumanin musiikkidokumentaatiokeskus), muiden mielenkiintoisten kaupunkitilojen lisäksi osa tätä monimutkaista, kuten Aduana-Elbersin kulttuuripuisto, Veturin aukio, Mario Santo Domingon auditorio, neliö, Tulligalleria y Pelihalli, tilat mm. tapahtumien, esitysten, kokousten, kokousten pitämiseen.
Näitä rakennuksia kunnostettiin perusteellisesti 90-luvulla. Itse asiassa vanhalle tullirakennukselle myönnettiin ensimmäinen kansallinen arkkitehtuuripalkinto Restaurointi-kategoriassa ja ensimmäinen kansainvälinen FIABCI-palkinto kaupunkien kunnostamisesta.
Epäilemättä se on yksi alle 200 vuotta sitten syntyneen kaupungin upeista matkailuviitteistä, mutta etuoikeutetun sijaintinsa ansiosta Karibianmerellä se saavutti nopean kasvun ja kehityksen, kunnes nykyään se on vakiinnuttanut maan neljänneksi tärkein kaupunki.