La fondazione del primo nucleo abitativo risale al periodo romano. Nel medioevo noto col nome di "Pauli", era compreso nel giudicato di Cagliari, nella curatoria del Campidano di Càlari. Nel 1258, dopo lo smembramento del giudicato fu amministrato da funzionari pisani fino al 1324 quando a seguito della conquista aragonese fu concesso in feudo. La peste del 1348 spopolò il villaggio, nel 1366 divenne feudatario Guglielmo Canelles, che però fu osteggiato dalle truppe arborensi che occuparono il territorio fino al 1410. Pauli tornò al regno di Sardegna dopo la battaglia di Sanluri. Nel 1426 il villaggio fu concesso a Dalmazio Sanjust che iniziò un'opera di risanamento che permise lo sviluppo della cittadina favorendo l'agricoltura specialmente vinicola. Il feudatario possedeva il paese col titolo di "conte di San Lorenzo".