1815年，玻利瓦爾在《牙買加來信》中設想，當南美洲從西班牙殖民統治下獲得解放後，新格拉納達和委內瑞拉應組成一個國家，取名“大哥倫比亞”。1819年8月7日，玻利瓦爾率領的愛國軍在博亞卡戰役中擊敗西班牙殖民軍，並與8月10日解放波哥大，至此新格拉納達和委內瑞拉的大部分地區已獲解放。
玻利瓦爾在徵得新格拉納達愛國軍民的同意後，於1819年12月在安戈斯圖拉召開的委內瑞拉國會中建議委內瑞拉同新格拉納達聯合組成一個統一國家。1819年12月17日，委內瑞拉國會透過該決議，成立聯合這兩個地區的大哥倫比亞共和國
哥倫比亞共和國原爲印第安人的居住地，1536年淪爲西班牙殖民地。1810年7月20日，哥倫比亞共和國宣佈獨立，後遭鎮壓。1819年，哥倫比亞共和國重獲解放。1821年哥倫比亞與現厄瓜多爾、委內瑞拉、巴拿馬組成大哥倫比亞共和國，後於1830年解體。1831年，哥倫比亞共和國改名爲新格拉納達共和國。1861年，新格拉納達共和國改稱哥倫比亞合衆國。1886年，哥倫比亞合衆國改稱哥倫比亞共和國。
