Este templo fue construido inicialmente en 1672, con paredes de bahareque y techo de palma, debido a los pocos recursos con que contaban en ese tiempo los feligreses. Pero solo es en 1748 que se deciden iniciar los trabajos de la Iglesia Parroquial de San Cristóbal, en el mismo lugar donde se encontraba la fabricada de bahareque y que para la fecha era solo un escombro, con la mala suerte de que e
l alarife constructor José Santiago Duque muere en 1760 quedando la obra paralizada hasta 1765 cuando la prosigue el maestro José Samaniego. El 21 de agosto de 1766 un terremoto derriba parte de lo construido quedando nuevamente la obra inconclusa. Con la ayuda económica de varios colaboradores, la iglesia de San Cristóbal o Catedral de Barcelona fue consagrada el 10 de octubre de 1773. El honor de su apertura le correspondió al obispo de la Diócesis de Puerto Rico Fray Manuel Jiménez Pérez quien para entonces era la primera autoridad religiosa del oriente venezolano y al párroco local el prelado Fernando Bastardo y Loaisa quien logró la culminación de la iglesia tras 35 años de construcción y la venia del obispo para que esta casa de Dios fuese la primera iglesia de América en ser consagrada, lo cual implica el resguardo de parte de los restos y pertenecías originales de varios santos: fueron colocadas reliquias de los Santos Mártires: San Severino, San Eustaquio, San Facundo, San Pedro Alcántara, San Pacífico, San Anastasio y San Pascual Bailón. Las reliquias fueron colocadas en el altar mayor en un vaso de cristal, cubierto con otro de hojalata, y puesto con toda la solemnidad que previene el Pontificial el día de la consagración en un pequeño sepulcro construido al efecto por el maestro de albañilería Miguel Salinas quien fue designado para cubrir la bóveda con mezcla que el mismo Obispo preparo con sus manos
Como puede admirarse a la vista, la Iglesia está en la parte occidental de la plaza, y su fachada es completamente distinta de la actual. En su frente aparecían dos efigies que son la de los patronos de la ciudad: San Cristóbal y Santa Eulalia: Esas imágenes desaparecieron con la nueva fachada. PATRONOS DE LA CATEDRAL DE BARCELONA
En este sentido vemos dos nombres que juegan como patrones del pueblo. Ellos son San Cristóbal y Santa Eulalia. Luego llegó a Barcelona el cuerpo de San Celestino.He aquí pues, como la Santa Iglesia Catedral de Barcelona en Venezuela tiene como patronos a San Cristóbal, Santa Eulalia y San Celestino. San Cristóbal: 10 de julio
Santa Eulalia: 12 de febrero
San Celestino: 15 de mayo
OBISPOS
Mons. (1er Obispo)
Nació en el Estado Mérida. Paparoni fue consagrado Obispo en su Catedral de Barcelona en la media noche entre el 07 y 08 de Diciembre de 1954, en la celebración del I Centenario de la Declaración del Dogma de la Inmaculada Concepción. Fue el Obispo fundador de la Diócesis de Barcelona. Era uno de los obispos más jóvenes del Episcopado Venezolano. A los 34 años es nombrado Obispo de Barcelona. Muere el primero de octubre de 1959 (accidente de tránsito). MONS. DR. ÁNGEL PÉREZ CISNEROS (2DO OBISPO)
Nació en Turmero (Edo. Aragua)
Fue preconizado Obispo de Barcelona por S.S. Juan XXIII el 23 de Mayo de 1963. En agosto de 1969 fue trasladado a la Iglesia de Mérida como Arzobispo titular
Falleció el 26 de Noviembre de 1987. Fue enterrado en la Iglesia Parroquial de la Victoria por iniciativa suya
TERCER OBISPO: MONS. CONSTANTINO MARADEI DONATO
Monseñor Maradei Donato nace en ciudad Bolívar
El 21 de diciembre de 1.969 es nombrado como el tercer Obispo de la Diócesis de Barcelona. Entregó la Diócesis al cuarto Obispo de Barcelona, Mons. Miguel Delgado Ávila, en diciembre de 1.991. Murió al mes siguiente, en enero de 1.992, en Caracas. Sus restos descansan en la Catedral de Barcelona. DR. MIGUEL DELGADO ÁVILA (4TO. OBISPO)
Mons. Miguel Delgado, nació en Caracas. En el año 1.991, lo nombra el Papa Juan Pablo II, titular de la Diócesis de Barcelona, Venezuela. Por quebrantos de salud deja la Diócesis de Barcelona en el año 1997 y se retira a Los Teques, a una residencia de los salesianos. Muere en noviembre de 2008, y sus restos reposan en la Catedral de Barcelona, Venezuela. DR. CESAR RAMÓN ORTEGA, HERRERA (QUINTO OBISPO)
Mons. Cesar Ramón Ortega, Herrera nació en Salom, Edo. Yaracuy. El 28 de octubre de 1.998, cuando tomo posesión de la Diócesis de Barcelona
El 20 Enero de 2014, cesaron las actividades de Mons. Ortega Herrera, quien paso a ser Obispo Emérito de Barcelona. Diego Padrón, asume el cargo de Administrador Apostólico nombrado por la Santa Sede el 27 Enero hasta el 11 de septiembre de 2014. SEXTO OBISPO: MONS. JORGE ANIBAL QUINTERO CHACON
Mons. Jorge Aníbal Quintero Chacón nació en Queniquea San Cristóbal
Desde el 12 de septiembre de 2014 es obispo de la Diócesis de Barcelona.
