Das Gebiet des heutigen Kreises kam im Zuge der arabischen Landnahme ab 711 unter die Herrschaft der Mauren, die insbesondere in der Landwirtschaft für einige Entwicklung in der fruchtbaren Region sorgten. Im Verlauf der christlichen Reconquista wurde das Gebiet unter König D. Dinis neu besiedelt, und Salvaterra de Magos erhielt 1295 erste Stadtrechte. Im Vertrag von Salvaterra de Magos wurde Beatrix, die Tochter des portugiesischen Königs D. Fernando I., mit dem kastilischen König Juan I. de Castilla verheiratet. Nach dem Tode König Ferdinands 1383 drohte Portugal durch Erbfolge an Spanien zu kommen. Die Revolution in Portugal 1383, die insbesondere durch die historische Schlacht von Aljubarrota 1385 entschieden wurde, brachte König D. João I. auf den Thron des nunmehr unabhängig gebliebenen Königreich Portugals.