El territorio del Estado Anzoátegui estaba habitado por comunidades indígenas cuya hostilidad hizo muy difícil el poblamiento español y obligó a fundar y refundar los poblados de la zona. Barcelona, por ejemplo, tuvo tres intentos de fundación antes de su establecimiento definitivo en 1671. A fines del siglo XVII sólo se habían logrado establecer tres poblados españoles: Barcelona, Villa de Aragua y la Concepción del Pao. Desde el inicio de la ocupación española, el territorio del actual Estado Anzoátegui estuvo vinculado a la Provincia de Nueva Andalucía (más tarde Provincia de Cumaná), de la cual formó parte conjuntamente con los territorios de los actuales estados Bolívar, Delta Amacuro, Monagas y Sucre. En 1777, cuando se creó la Capitanía General de Venezuela, el territorio de Anzoátegui formaba parte de la Provincia de Cumaná. En 1810, se creó la Provincia de Barcelona, una de las siete provincias que participó en la Declaración de la Independencia el 5 de Julio de 1811. En 1821, pasó a formar parte del Departamento Orinoco del cual fue separada en 1826, conjuntamente con las provincias de Cumaná y Margarita, para crear el Departamento de Maturín, con capital en la ciudad de Cumaná. Estaba constituida por los cantones de Barcelona, Aragua, Onoto, Píritu, Pao, San Diego, San Mateo y Soledad. En 1830, al separarse Venezuela de la República de Colombia, Barcelona mantuvo su carácter de provincia, hasta 1964, cuando se convirtió en el Estado Federal Barcelona. En 1881, fue convertida en una sección del Gran Estado de Oriente, conjuntamente con Cumaná y Maturín. En 1899, se restablecieron los veinte estados de la Federación Venezolana y en 1909, se le convirtió en Estado Anzoátegui.