És un dels municipis més petits de la baga cerdana. Està situat als contraforts més baixos del Puigmal.

A l'ACCU és citat com a Anaugia, i al s. XII pertanyia als Urtx. En endavant, als Naüja sota la sobirania dels vescomtes de Cerdanya. Després passà a mans reials fins a la Revolució Francesa. Fins al 1790 va pertànyer a la "viguerie de Cerdagne" (Sallagosa). Actualment és del departament dels Pirineus Orientals, així com del districte de Prada de Conflent, i del cantó i de la rodalia de Sallagosa.

El poble de Naüja (1.305 m) està emplaçat a la capçalera del torrent de Rigat. L'església, d'origen romànic, fou molt reconstruïda al s. XVIII, però conserva un interessant patrimoni mobiliari.