El cantón Altagracia fue creado como una nueva división político territorial de la provincia de Maracaibo (posteriormente estado Zulia a partir de 1864) en el año 1835 cuando la sección Zulia, fue dividida en los cantones Maracaibo, Zulia, Perijá, Gibraltar y Altagracia.