En tiu areo ĉinaj komercistoj ofte alvenis por komercadi, baldaŭ la insulo apartenis al en:Bruneian Empire. Fine hispanaj konkerintoj alvenis kaj longaj militoj okazis por akiri la insulon. Naujan estis fondita en 1693 fare de hispanoj. Dum la filipina revolucio (1898) la loĝantoj estis partoprenantoj. Naujan iĝis municipo en 1905 jam dum dominado de Usono. Inter 1942-1945 la japanoj regis. La municipo en la fruaj 2010-aj jaroj atingis la internacian klasifikadon urbego (pli granda, ol cent mil).
La klimato de Naujan estas klasifikita kiel tropika klimato. Jare pluvas 2688 mm, en ĉiuj monatoj pluvas, tamen inter majo-oktobro pli ofte. La averaĝa temperaturo varias inter 24-29 °C. Ne estas grandaj diferencoj inter la monatoj.
Trafiko
Naujan estas alirebla laŭ la marborda traira flankovojo, krome estas ankoraŭ flankovojo, kiu ligas al ĉefvojo.
