No es conserven testimonis ni tampoc tenim referències sobre un possible origen preislàmic del poble, si bé cal tenir present el seu topònim, possiblement d'origen llatí, i la troballa d'unes monedes visigòtiques. Sí que és certa la seva existència durant el període islàmic, quan es va construir el castell com a centre administratiu del qual depenia el seu districte. Arran de la conquesta cristiana, el comte Ramon Berenguer IV el donà a Roger Despuig. Tot i la complexitat per discernir la titularitat de Paüls, en els anys successius, a causa d'una certa contradicció en la documentació con- servada, certament, a partir del segon terç del segle XIII, el castell i el terme de Paüls van restar vinculats al llinatge dels Despuig, que el retingueren fins el segle XV. Durant aquest període s'atorgà la carta de poblament, que es confirmà el 1293.

La població patí, especialment, durant la Primera Guerra Carlina quan, el 1834, un escamot de 300 carlins es féu fort al castell.

Origen del Topònim
Possiblement del llatí. Significa aigua- molls, pot ser referit a la riquesa hidro- gràfica de fonts del terme.