En 1819, la Nouvelle-Grenade est libérée par l'armée du "Libertador" Simón Bolívar. À partir du et jusqu'au 3 octobre de la même année se réunit le Congrès de Cúcuta, destinée à donner vie à ce projet. Initié par Antonio Nariño, le Congrès de Cúcuta voit la participation de Simón Bolívar, de Francisco de Paula Santander et d'autres personnages importants de l'indépendance. C'est dans le temple historique de Cúcuta qu'est adoptée la constitution de Cúcuta, acte de naissance de la Grande Colombie (alors simplement appelée « République de Colombie ») constituée de la Nouvelle-Grenade et du Venezuela. Bolívar en est désigné président et Santander vice-président.