Fue creado en 1819 e incluía la mayor parte del territorio de lo que era el antiguo Virreinato de la Nueva Granada, que junto con los departamentos de Ecuador y de Venezuela formaba el territorio de la Gran Colombia.