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