La capital del Estado Anzoátegui, debido a la resistencia de los indios Cumanagotos ante los españoles tuvo cuatro intentos de fundación, sin embargo al final surgió una de las más interesantes ciudades de Venezuela.

En 1585, Cristóbal Cobos en las salinas de Apaicuar fundo a San Cristóbal de la Nueva Ecija de los Cumanagotos. En 1606, Lucas Fajardo lo mudo a Maurica como San Cristóbal de los Cumanagotos; el 12 de Febrero de 1638, Juan de Urpín, por los lados del actual Cerro Venezuela funda a Santa Eulalia de la Nueva Barcelona y por un estratégico acuerdo militar y religioso el 01 de Enero de 1671, el Gobernador Don Sancho Fernández de Angulo y Fray Manuel Yanguez mudan las dos ultimas y las fusiona con el nombre del Dulce Nombre de Jesús o San Cristóbal de la Nueva Barcelona a su actual lugar, a pesar de que en 1673 el reino de España anulo el traslado; por lo cual, Barcelona fue fundada de derecho en 1638 y de hecho en 1671.

Hoy Barcelona es una ciudad para los amantes de la historia. Ejemplo de ello es la Catedral en cuyo interior están los resto de San Celestino (único santo completo en Venezuela). Por otros lados están las ruinas de la Iglesia de San Felipe de Neri; La ermita de Ntra. Sra. del Carmen, las ruinas de los puentes y de la Aduana; el Museo Anzoátegui; El Ateneo, la Biblioteca J.T. Maza, las ruinas de la Casa Fuerte, El Puente Bolívar, El Teatro Cagigal; las Plazas de La Raza, la Tricentenaria, Bolívar, Miranda y Boyacá, además de las casas natales de Pedro María Freites, Diego Bautista Urbaneja, José A. Anzoátegui, Juan Manuel Cajigal y Miguel Otero Silva que al final nos demuestran que es una ciudad con mucho pasado, pero con futuro promisor.