La Diócesis de Cúcuta (en latín: Dioecesis Cucuten(sis)) es una circunscripción eclesiástica latina de la Iglesia católica en Colombia, sufragánea de la arquidiócesis de Nueva Pamplona. 

Hasta 1835 el territorio santandereano formaba parte de la arquidiócesis de Bogotá. El 25 de septiembre de ese año, el papa Gregorio XVI erige la Diócesis de Nueva Pamplona, desmembrada de ella, con territorio comprendido entre los límites con Venezuela por el oriente y el río Magdalena por el occidente; limitando por el norte con la Diócesis de Santa Marta (de la cual formaba parte entonces el territorio de Ocaña) y por el sur con la misma arquidiócesis de Bogotá.

El 20 de marzo de 1895, el su santidad León XIII segrega de Nueva Pamplona la diócesis de El Socorro y posteriormente, en 1923 y 1945 respectivamente Pío XI y Pío XII desmembran las Prefecturas Apostólicas del Río Magdalena (ahora la diócesis de Barrancabermeja) y de Labateca (esta última desaparece en 1956, en el momento de ser elevada Nueva Pamplona a la categoría de arquidiócesis).

Posteriormente, en 1951 es creada la Prelatura Nullius de Bertrania en el Catatumbo (hoy diócesis de Tibú) y un año más tarde la Diócesis de Bucaramanga (ahora arquidiócesis), en ambos casos con territorio desmembrado de Nueva Pamplona, con lo cual esta diócesis perdió mucho territorio.

Para mediados del siglo XX la ciudad de Cúcuta, capital del departamento, ya contaba con un crecimiento y progreso notable, debido en gran parte a su característica de ciudad fronteriza de Colombia con Venezuela. Sin embargo, en lo eclesiástico dependía de Nueva Pamplona, ciudad que aunque también era de origen colonial, era inferior en su aspecto industrial y comercial.

Por lo cual, años atrás nació en Cúcuta el anhelo de ser capital eclesiástica y para tal fin existía dos soluciones: 1. Creación de la concátedra de Cúcuta, de modo que el nombre de la jurisdicción sea Nueva Pamplona-Cúcuta, como ha sucedido en otros casos. 2. Erección de la nueva diócesis de Cúcuta, desmembrada de Nueva Pamplona.

En 1955 el nuncio apostólico Paulo Bértoli sugiere a la Santa Sede la conveniencia de la creación de la nueva diócesis de Cúcuta. La Santa Sede resuelve acceder a los deseos de la nunciatura y para indemnizar en cierto modo a la diócesis de Nueva Pamplona, por la nueva perdida territorial, le da la categoría de arquidiócesis, de la cual será sufragánea la nueva diócesis de Cúcuta.

Finalmente, la diócesis de Cúcuta fue erigida el 29 de mayo de 1956 con la bula Ecclesiarum omnium del papa Pío XII, con territorio desmembrado de la diócesis de Nueva Pamplona, la cual ese mismo día por medio de la bula Dum rerum humanarum es elevada al rango de arquidiócesis metropolitana.

En esa misma fecha se nombra como primer obispo de la nueva diócesis de Cúcuta, a Mons. Luis Pérez Hernández, hasta el momento obispo titular de Arado y auxiliar de la Arquidiócesis de Bogotá.

A Mons. Pérez Hernández lo sucedió Mons. Pablo Correa León (entre el 22 de julio de 1959 y el 27 de julio de 1970), quien al presentar su renuncia por enfermedad, pasó a ser el primer Obispo Emérito de Cúcuta. Después estuvo al frente de la Diócesis Mons. Pedro Rubiano Sáenz, entre el 2 de junio de 1971 y el 26 de marzo de 1983, cuando fue nombrado arzobispo coadjutor de Cali.

La diócesis fue pastoreada luego por Mons. Alberto Giraldo Jaramillo, entre el 26 de julio de 1983 y el 18 de diciembre de 1990, cuando fue nombrado Arzobispo de Popayán. Lo sucedió Mons. Rubén Salazar Gómez, pastor de esta jurisdicción entre el 11 de febrero de 1992 y el 18 de marzo de 1999, cuando fue nombrado arzobispo de Barranquilla.

El 9 de noviembre de 1999 fue nombrado obispo de Cúcuta Mons. Oscar Urbina Ortega, quien estuvo al frente de la diócesis hasta que fue nombrado Arzobispo de Villavicencio, el 30 de noviembre de 2007.

A finales de noviembre de 2008 fue nombrado como nuevo obispo, Mons. Jaime Prieto Amaya, quien asumió el gobierno pastoral de la jurisdicción en el primer trimestre de 2009. Mons. Prieto Amaya falleció en Bogotá el 25 de agosto de 2010 luego de una corta y penosa enfermedad.

Asumió como administrador apostólico Mons. Luis Madrid Merlano, arzobispo de Nueva Pamplona. El 16 de julio de 2011 fue nombrado como nuevo obispo de Cúcuta Mons. Julio Cesar Vidal Ortiz, hasta ese momento obispo de Montería.

Monseñor Julio Cesar Vidal Ortiz se desempeñó como octavo obispo de la Diócesis de Cúcuta durante cuatro años, hasta el 24 de julio de 2015, día en el cual el papa Francisco acepta la renuncia canónica por él presentada por enfermedad o causa grave, convirtiéndose en el segundo Obispo Emérito de Cúcuta después de cuarenta y cinco años del fallecimiento de Mons. Pablo Correa León; a su vez el papa Francisco nombra en esa misma fecha a Monseñor Víctor Manuel Ochoa Cadavid como nuevo obispo.

Durante el periodo comprendido entre el 24 de julio de 2015 al 14 de agosto del mismo año asumió como administrador apostólico monseñor Omar Alberto Sánchez Cubillos, O.P., obispo de Tibú.

El 15 de agosto en la Solemnidad de la Asunción de la Santísima Virgen María, en una ceremonia realizada en la iglesia catedral de San José de Cúcuta, toma posesión canónica de la sede episcopal, Monseñor Víctor Manuel Ochoa Cadavid, como noveno obispo de esta Diócesis; dejando clara su actitud de entrega y esperanza en la misión que le ha sido designada para dirigir este pueblo de Dios. El 7 de diciembre de 2020, Mons. Ochoa es nombrado obispo del ordinariato militar castrense.

El 4 de octubre de 2021 Mons. José Libardo Garcés Monsalve es nombrado, por el Papa Francisco, como obispo de la Diócesis de Cúcuta, de la que ya era su Administrador Apostólico desde el 30 de enero de ese mismo año.  Tomó posesión canónica de esta sede el 20 de noviembre de 2021.