Lo stesso nome ricorda i luoghi malsani e paludosi che hanno ospitato i primi insediamenti. Le testimonianze risalgono all’epoca nuragica, della quale ritroviamo il nuraghe Senari, altri nove monotorre ed uno complesso. Della presenza Romana troviamo insediamenti a Bruncu Sa Figu, Bruncu Mirabilis, Is Cortis, Is Lapidas e Santa Maria o Su Cungiau de su Para, dove la località Is Lapidas probabilmente alludeva all’esistenza di una necropoli andata completamente distrutta. In epoca Medievale faceva parte del Giudicato di Arborea e dipendeva dalla Curatotia della Marmilla e dalla Diocesi di Usellus (odierna Ales). Ricordato con diversi toponimi Pauli Arbargessa, Pauli Sitzamus, ed infine Arbarei, all’inizio del XVIII° secolo fece parte dell’Incontrada di Marmilla e quindi successivamente del Marchesato di Quirra. Attualmente Pauli Arbarei è un piccolo paese agricolo al centro della Marmilla che apre le sue porte al turismo eco gastronomico, ponendo al suo servizio la tradizione folcloristica e culinaria di quel centro.