A construção da igreja de São Nicolas de Tolentino, de estilo neo-gótico, data da segunda década do século XVII. O templo, que está no centro histórico de Barranquilla, destaca-se na praça de São Nicolas, ao leste do passeio de Bolívar. Esta igreja é um dos símbolos da cidade e foi declarada Bem de Interesse Cultural de Caráter Nacional pelo Ministério da Cultura em 2005.