Prehistoric cultures flourished first in the north and in today 's Alentejo region of south-central Portugal .
Today 's Alentejo region of south-central Portugal and the north is where the prehistoric cultures flourished .