El departamento fue constituido con el territorio de los actuales estados de Zulia (por aquel entonces llamado "Provincia de Maracaibo"), Mérida, Trujillo, Táchira (conocido como "Provincia La Grita") y Falcón (que estuvo unido a la provincia de Maracaibo durante la independencia y era conocido como "Provincia de Coro").