Staten omfattade ett stort område, ungefär motsvarande det tidigare vicekungadömet Nya Granada, det vill säga de nuvarande staterna Panama, Colombia, Venezuela och Ecuador. Grunden till Gran Colombia lades av Simón Bolívar 1819, varefter republiken organiserades 1821–22 med Bogotá som huvudstad och Bolívar som president. Redan 1826 utbröt emellertid uppror till följd