38.441 (1968) censo 39.342 (1975) censo 41.565 (1982) censo 45.849 (1990) censo 46.510 (1999) censo 50.776 (2006) censo 51.546 (2011) censo 52.802 (2013) 53.462 (2015) 55.001 (2016) 54.700 (2017) censo 55.375 (2018) censo 55.516 (2019) censo 56.123 (2020) censo 56.395 (2021) censo 56.692 (2022) censo 57.587 (2023) censo
Os romanos fundárona no ano 118 a.C., baixo o nome de Colonia Narbo Martius. Estaba situada na vía Domitia, o primeiro camiño romano na Galia, que permitía enlazar Italia e España. Narbona era a capital da Narbonense, provincia romana creada na mesma época. Foi ata o fin do Imperio romano unha das cidades máis importantes da Galia cunha superficie de máis de 2 km². No ano 462, Narbona foi integrada ao reino visigodo de Tolosa ata o 718, que foi ocupada polos musulmáns que viñan de España ata o 759. Logo desta data, Narbona quedou definitivamente dentro do reino dos francos.
O cantón de Narbona Leste, formado por unha parte de Narbona (16.851 habitantes).
O cantón de Narbona Oeste, formado por unha parte de Narbona e dos municipios de Bizanet, Canet, Marcorignan, Montredon-des-Corbières, Moussan, Névian, Raissac-d'Aude e por Villedaigne (21.459 habitantes).
O cantón de Narbona Sur, formado por unha parte de Narbona e polo municipio de Bages (16.043 habitantes).