Tot i que l'origen de la població és incert, se sap que l'any 1165 pertanyia a Guillem de Claramunt, el qual la traspassà a Guillem de Reixac. La consolidació del poble, sembla ser que tingué lloc quan l'any 1208 Guilla de Banyeres i el seu veguer Miró de Castellvell en feren donació a Guillema de Castellvell, la qual es va comprometre a construir-hi un castell i a poblar les terres amb la cessió de cases i corrals.
Nulles va formar part de la baronia de Vallmoll fins el 1820 i entre les diverses famílies que en van ser senyores hi ha els Bearn, Foix, Montpalau, Boixadors i Rocabertí.