El cantón Gibraltar estaba conformado entre 1821 y 1850 por los actuales municipios Sucre y Baralt del estado Zulia, La Ceiba del estado Trujillo y Tulio Febres Cordero del estado Mérida y entre 1850 y 1864 por los actuales municipios Sucre y Baralt del estado Zulia y Tulio Febres Cordero del estado Mérida.