Город Нага на Филиппинах имеет богатую историю, уходящую корнями в доколониальную эпоху. Ещё до прихода европейцев здесь, на берегах одноимённой реки, процветало поселение народа бикол. Своё название, как считается, оно получило из-за обилия в этой местности деревьев нарра, которые на местном диалекте называются «нага».
Официальная история города в его современном понимании начинается с приходом испанцев. В 1573 году испанский конкистадор Хуан де Сальседо обнаружил здесь процветающую деревню. Два года спустя, в 1575 году, капитан Педро де Чавес основал на этом месте испанский город, назвав его Сьюдад-де-Касерес (Ciudad de Cáceres) в честь Франсиско де Санде, тогдашнего генерал-губернатора и уроженца испанского города Касерес. Позже город стал известен как Нуэва-Касерес (Новый Касерес), чтобы отличать его от испанского тёзки. Это название было закреплено папской буллой от 14 августа 1595 года, которая учредила здесь епархию.
С самого начала Нага (тогда Нуэва-Касерес) стал важным центром испанской власти в регионе Бикол. Его ключевыми преимуществами были стратегическое расположение вдоль реки Бикол, которая служила важной транспортной артерией, и статус религиозной столицы. Город был одним из пяти испанских «сьюдадов» (городов) на Филиппинах в начале XVII века. Его роль как центра епархии обеспечила ему приток духовенства, строительство церквей и семинарий, что укрепило его влияние.
Благодаря своему статусу, Нага быстро превратился в образовательный и культурный центр всего региона. Здесь были основаны первые школы и семинарии, что привлекало жителей со всех окрестных территорий. Экономика города была тесно связана с сельским хозяйством и торговлей по реке. Со временем испанский город и коренная деревня слились в одно поселение. Своё историческое испанское название город утратил в 1919 году, официально став Нагой, а статус города в его современном виде получил в 1948 году.