El Museo de Arte e Historia de Narbona conserva la inscripción más antigua relacionada con la presencia judía en Francia. Se trata de un epitafio dedicado a los tres hijos de Paragorus: Justus, de treinta años, Matrona, de veinte, y Dulciorella, de nueve. La prueba irrefutable del carácter judío de la inscripción la proporciona la presencia de un candelabro de siete brazos, así como el pequeño texto en hebreo: «Paz sobre Israel». Este mismo museo conserva otra inscripción funeraria.

La presencia judía en Narbona parece remontarse al menos al siglo V, tal y como confirman unas cartas escritas en los años 470 y 473. En el siglo VII, unas piedras halladas con inscripciones en hebreo y latín dan fe de esta presencia. Tal y como afirma el número especial de Midi Libre dedicado a los judíos de Occitania, según una leyenda, Carlomagno habría concedido numerosos privilegios a los judíos tras su conquista de Narbona. Entre ellos, la posibilidad de tener un «rey», un representante importante de la comunidad.
En sus Cuadernos de viaje, Benjamin de Tudela señala que Narbona es conocida por sus logros científicos y, ya, bíblicos, gracias sobre todo a la contribución de los judíos.
Entre los grandes eruditos, menciona al rabino Kalonymos. De hecho, tuvo el privilegio de poder sellar documentos públicos con un sello en el que figuraba el león de Judá. Y también a Jaccaben Jekar, uno de los maestros de Rashi.

A partir del siglo XII, la población judía de Narbona, una floreciente ciudad de la Edad Media, fue aumentando, principalmente debido a la llegada de judíos andaluces.
Entre ellos, grandes investigadores científicos, literatos y talmudistas. Todos ellos comparten sus conocimientos en diferentes idiomas, ya sea en español o en árabe, sus lenguas de origen, y en hebreo y francés, las lenguas del país de acogida. David Kimchi, uno de estos grandes investigadores e hijo de un exiliado, es el autor del Sefer Hashorashim.
La comunidad judía de Narbona contribuye al auge de la ciudad y disfruta de una gran libertad concedida por las autoridades locales, tanto políticas como religiosas. De hecho, parece que las medidas discriminatorias del Concilio de Letrán apenas se aplican.

Por el contrario, el asesinato de un pescador en 1236 provocó disturbios locales entre la población, que derivaron en actos de violencia y saqueos. Justo antes de la gran expulsión de 1306, la ciudad contaba con 825 judíos, lo que representaba cerca del 4 % de la población total.
En la actualidad, viven en Narbona unas veinte familias judías, algunas de las cuales proceden de la oleada de judíos del norte de África que llegaron en la década de 1960. Una sinagoga acoge a los fieles.
En septiembre de 2024, la asociación «Cultura y Patrimonio Judío de Narbona» participó en las Jornadas Europeas del Patrimonio. Con la ayuda de guías, el público pudo descubrir la larga historia judía de Narbona.