Apie Pulavus užsimenama nuo XVI a. Tuomet tai buvo Liublino gubernijos valsčiaus centras. Čia buvo įsikūrusi Čartoriskių giminė. Prašmatnus dvaras nuo 1784 m. priklausė LDK kunigaikščiui Adomui Kazimierui Čartoriskiui. 1801 m. jo žmonos Izabelės Fleming rūpesčiu įsteigtas pirmasis Lenkijoje muziejus. 1846–1918 m. vadintas Novoaleksandrija (lenk.Nowa Aleksandrya), buvo Liublino gubernijos Pulavų apskrities centras.[2]1906 m. Pulavams suteiktos miesto teisės.