Der Bau der Kirche San Nicolás de Tolentino in neugotischem Stil geht auf die Zwanzigerjahre des 17. Jahrhunderts zurück. Sie befindet sich im historischen Zentrum Barranquillas auf dem Platz San Nicolás, auf der östlichen Seite des Paseo de Bolívar. Diese Kirche ist eines der Symbole der Stadt und wurde vom Ministerium für Kultur 2005 zu einem nationalen Kulturdenkmal ernannt.