Více než pět tisíc členů kmene Pataxó žijících na území Národního parku Monte Pascoal tvoří největší komunitu tohoto kmene nejen ve státě Bahia, ale v celé Brazílii. Asi pět set metrů vysoká hora Monte Pascoal, podle které je park pojmenován, je přitom symbolem koloniální přítomnosti v Brazílii. Právě tento vrch spatřil Cabral o Velikonocích roku 1500, kdy „objevil“ Brazílii a pojmenoval jej Velikonoční hora. V nedaleké zátoce Porto Seguro vzniklo první portugalské osídlení. Monte Pascoal by tedy mohla být také symbolem počátku genocidy původního obyvatelstva Brazílie a téměř úplného zničení Atlantického pralesa, který se kdysi rozpínal na tomto území.

Kmen Pataxó sdílí tragickou historii s většinou ostatních brazilských kmenů. Počet jeho příslušníků se během portugalské kolonizace a později brazilské samostatnosti rapidně zmenšil a přišel o většinu území. V roce 1861 byli Pataxové násilím přesunuti do okolí dnešního Barra Velhaa částečně zmasakrováni kolonisty. Zkázu dokonalo vyhlášení Národního parku Monte Pascoal v roce 1943, kdy došlo pod záminkou biokonzervace k jejich vysídlení. Další území, které dříve obývali, bylo rozděleno mezi chovatele dobytka. Zatím poslední vlna vysídlování proběhla v 60. a 70. letech minulého století.