An Naga sarô sa pinaká enot na ginibong siyudad kan mga Kastila sa enterong Filipinas. Sa taon na 1575 an Siyudad de Caceres tinogdas bilang orihinal na erokan kan mga Kastilang eksplorador manta sa ibong kan salog sa parte na ngonyan kan Lerma asin  Dayangdang iyo an orihinal man na lugar kan mga tunay na taga-Naga. Sa pagtalubo kan duwang lugar nagsinakniban na an duwa asin an  kahiwasan naapod nang Nueva Caceres. Pagabot kan mga Amerikano, nawara an pagkasiyudad kaini asin binalik an saiyang ngaran sa Naga sa taon na 1919. Kan Des. 15, 1948 nagin siyudad (chartered city) na naman an Naga sa proklamasyon nin Republic Act No. 305.