Les textes font mention de Moulins sous les vocables Villa Molini et Molendinis dès 1136 mais le village existe déjà au 10e siècle. Placée sous le patronage de saint Pierre, la commune doit sa naissance et son nom à plusieurs moulins à eau anciennement établis sur le ruisseau non loin de là : le Moulin Caillet et le Moulin Budet servaient à la découpe du bois ainsi qu´au broyage de la chicorée. Tenant sa richesse de la vigne, Moulins fut souvent pillé par les habitants de Paissy, ce qui justifia la construction de remparts autorisée par Louis VII (1120-1180). Le village était donc pourvu de plusieurs vendangeoirs, dont on ne trouve plus trace aujourd´hui. En 1238, le chapitre de Laon acheta les terres et vicomté de Paissy et Moulins vendus par l'abbaye Saint-Jean de Laon, qui les racheta en 1562. Le domaine fut vendu comme bien national en 1791. Suite à la crise du phylloxera, Moulins ne comptait plus que 225 habitants en novembre 1914.