La construction de l’église de San Nicolas de Tolentino, en style néogothique, remonte à la seconde décennie du XVIIe siècle. Le temple, qui se trouve dans le centre historique de Barranquilla, préside la place San Nicolás, sur le côté est de la promenade Bolivar. Cette église est l’un des symboles de la ville et a été déclarée par le Ministère de la Culture, en 2005, bien d’intérêt culturel à caractère national.