Fue creado en 1824 a partir del extenso departamento de Venezuela, incluyendo así las áreas de los actuales estados de Zulia, Táchira, Mérida, Trujillo, y Falcón.