La Provincia de Mérida fue fundada por Santa Fé de Bogotá en 1558, así como la Provincia de La Grita en 1559, la provincia de La Grita desapareció cuando fue unida a la provincia de Mérida en 1625, la provincia de Mérida incluía el actual estado Trujillo, la provincia de Maracaibo fue creada en 1676 con el territorio de la provincia de Mérida (actuales Mérida, Táchira y Trujillo) y el área del lago de Maracaibo cedida por la Provincia de Venezuela.