roślinność jaka tu występuje to głównie caatinga Agreste: najmniejszy podregion Nordeste, jest położony pomiędzy sertão i zona da mata, między stanami Rio Grande do Norte a południem Bahia Zona da Mata: podregion najbardziej rozwinięty gospodarczo i zurbanizowany, położony we wschodniej części Nordeste, na wybrzeżu między stanami Rio Grande do Norte a południem Bahia.
Historia mały|Odkrycie Brazylii w 1500 roku przez Portugalczyków 22 kwietnia 1500 roku portugalski żeglarz Pedro Álvares Cabral przybił do brzegów dzisiejszego stanu Bahia, w okolicach miasta Porto Seguro, obejmując nowo odkrytą ziemię w posiadanie Portugalii. Tereny Regionu Północno-Wschodniego zamieszkiwały wówczas plemiona Indian Tabajaras, Caetés, Tupiniquins, Potiguaras i Tupinambás, trudniące się łowiectwem, zbieractwem i połowem ryb. Indianie jako pierwsi byli wykorzystywani w charakterze niewolników, a następnie zastąpili ich Afrykanie.
W 1534 roku Brazylię podzielono na 14 dziedzicznych kapitanii, z czego 10 znajdowało się w Nordeste, a Pernambuco było jedną z dwóch najlepiej prosperujących kapitanii (drugą było São Vicente na południu kraju).