Колонизация современной Колумбии началась в XVI веке. В 1525 году испанцы создали на карибском побережье первый город Санта-Марта, после чего начали двигаться вглубь территории по реке Магдалена.
В 1549 году была образована Королевская аудиенсия и канцелярия Санта-Фе де Боготы, подчинявшаяся вице-королевству Перу. Территория, примерно соответствующая современной Колумбии, находилась под ее юрисдикцией.
После восстания членов Аудиенсии из состава вице-королевства Перу было выделено новое вице-королевство Новая Гранада, в подчинение которому была переведена Аудиенсия. Произошло это в 1718 году.
В конце XVIII века в Южной Америке началась борьба колоний за независимость. В результате ряда событий 20 июля 1810 года Новая Гранада объявила о создании собственного правительства, независимого от метрополии, — Верховной Народной Хунты Новой Гранады.
Именно этот день считается Днем независимости Колумбии и отмечается как государственный праздник, хотя отождествлять Новую Гранаду с современной Республикой Колумбией нельзя.