Провинция Маракайбо была провинцией созданного в 1824 году департамента Сулия Великой Колумбии . Столицей был Маракайбо .
Департамент Сулия был правопреемником провинции Маракайбо (Испанская империя) .
В 1830 году территория стала провинцией Маракайбо (Венесуэла) .