Le nom "Palus-paludis" désigne un terrain marécageux. Le moulin de Paluau est attesté au XIIe siècle, il s'appuie sur la troisième enceinte de la ville. Démoli au cours du bombardement du 14 juin 1944, il n'a pas été reconstruit. Le poète chansonnier Gaston Couté, auteur "Des moulins qui meurent", est né le 23 septembre 1880 dans ce moulin où son père était meunier.