Venezuela Department was one of the three departments of Gran Colombia established in 1819.
In the West it bordered Cundinamarca Department (1820).
In 1824 the subdivisions of Gran Colombia changed, and the territory was split into 4 departments: