El cantón Perijá 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.

En 1823 luego de la batalla del lago, la provincia de Maracaibo es incorporada a la Gran Colombia como departamento del Zulia.

En 1856, se eliminan las secciones al quedar la provincia de Maracaibo con la única sección Zulia, la provincia queda dividida en los mismos cantones y en parroquias.

En 1864 la provincia de Maracaibo pasa a llamarse estado Zulia.

El cantón Altagracia era representado por un Jefe de cantón, el cual no tenía autoridad real sobre el territorio siendo sus funciones más parecidas a las de un jefe civil, entre las que se encontraban: El orden público y las tributaciones corrían a cargo del gobierno central, así como la educación pública y gratuita instituida por Guzmán Blanco en 1870.