La Provincia de Maracaibo fue una provincia del Departamento Zulia de la Gran Colombia creada en 1824 . La capital era Maracaibo .