1120 wurde Nay das erste Mal erwähnt. 1302 wurde die Stadt gegründet. 1543 wurde die Kleinstadt von einem Feuer fast vollständig zerstört. Und kaum hatten sich die Bewohner davon erholt, wurde die Stadt von den Hugenotten 1569 geplündert. Später diente Nay als Handelszentrum. Hier werden, neben Oloron-Sainte-Marie, immer noch aus Wolle die bekannten Baskenmützen (Bèret) hergestellt.[1] Dies wird heute im Baskenmützen Museum dokumentiert.
Nay wurde immer wieder von Hochwasser des Gave de Pau heimgesucht, zuletzt im Juni 2013 beim großen Hochwasser.