Parece ser que la fundación del pueblo tuvo lugar en la primera mitad del siglo XIV, aunque aparece por primera vez, como "Naualuciellos", en un documento del 5 de febrero de 1209.