La Puerta Narbonense es la puerta oriental principal de la ciudad fortificada, construida hacia 1280. Cuenta con dos torres puntiagudas masivas con torretas y una compleja serie de defensas incluyendo barbacana, puente levadizo y puerta doble. Un busto de la legendaria Dama Carcas se encuentra en la entrada — según la leyenda, salvó la ciudad engañando a Carlomagno. Es la entrada más fotografiada de la ciudadela.