Erste Stadtrechte erhielt Arraiolos 1290, nach anderen Quellen 1310. König D.Dinis ließ ab 1305 hier eine Burg errichten. Nach seinen Verdiensten in der Portugiesischen Revolution 1383 erhielt Nuno Álvares Pereira ab 1387 das Gebiet, und er lebte einige Zeit in Arraiolos.