Yeni Granada Krallığı, İspanyol fetihleri sonucunda 1536 yılında Gonzalo Jiménez de Quesada tarafından kurulmuştur. Jiménez de Quesada, altın ve yeni topraklar arayışında olan yaklaşık 200 kişilik bir seferin lideriydi. 1549 yılında, İspanyol Kralı V. Charles'ın emriyle, Bogotá'da hem yargı hem de idari yetkilere sahip bir yüksek mahkeme olan Real Audiencia kurulmuştur.