La provincia de Maracaibo fue creada en 1676 como provincia de Mérida de Maracaibo, con el territorio de la anterior Provincia de Mérida y el área de Maracaibo, cedida por la Provincia de Venezuela, la capital y el nombre fueron cambiados en 1682 a provincia de Maracaibo.