Ancien petit village rural, peu d’archives mentionnent l’évolution de Villers-Saint-Paul. Avant l’an Mille, les premiers seigneurs de Villers étaient des écuyers au service des comtes de Creil, de Clermont et de Senlis. En 1193, un accord notifié entre Pierre de Senlis et l’Ordre du Temple mentionnait une terre à Villers-Saint-Paul. Au XXe siècle, Villers-Saint-Paul est devenu une ville industrielle comme l’ensemble du bassin creillois. L’arrivée des ouvriers de l’usine de produits chimiques Kuhlmann et accéléré l’urbanisation.
L’histoire de Villers-Saint-Paul n’est pas particulièrement liée à l’exploitation de la pierre. Pourtant, le patrimoine bâti de la commune est très riche en pierres extraites des carrières du village car Villers-Saint-Paul, comme la majorité des communes voisines, avait des carrières sur son territoire ! Sept carrières desquelles ont été extraits de la roche calcaire mais aussi du sable ont été répertoriées, la première figurant sur le cadastre de 1805, cavée Saint Paul (de nos jours rue Charles Notaire).