Der Alentejo war schon in der Jungsteinzeit besiedelt; davon zeugen zahlreiche Megalithbauten und Menhire.
Die Region war auch ein wichtiger Handelsplatz im Altertum, insbesondere für den Handel mit Wein und Olivenöl. Im Mittelalter war Alentejo ein wichtiger Teil des Königreichs Portugal und spielte eine bedeutende Rolle in der portugiesischen Geschichte.