La iglesia católica más importante de Cúcuta es la Catedral de San José. Se destaca por albergar las imágenes de Nuestra Señora de Cúcuta y de San José, estas no fueron destruidas por el terremoto de 1875 que echó abajo el pequeño templo existente en el lugar. En el recinto llaman la atención las estatuas de San Pedro y San Pablo, de casi tres metros de altura y talladas en mármol de Carrara.