Fue creado en 1819 e incluía todo el territorio de lo que era la antigua Capitanía General de Venezuela, que junto con los departamentos de Cundinamarca (Nueva Granada) y el de Ecuador formaba el territorio de la Gran Colombia.