
Nel 1615, Francisco Caldeira Castelo Branco, il capitano generale portoghese del capitanato di Bahia, fu incaricato dal governatore generale del Brasile di guidare una spedizione militare per monitorare le attività commerciali delle potenze straniere (francesi, olandesi e inglesi) lungo il Rio delle Amazzoni dal Cabo do Norte a Grão Pará. Il 12 gennaio 1616, credette erroneamente di aver trovato il canale principale del fiume quando arrivò in quella che oggi è conosciuta come Baia Guajará, situata alla confluenza dei fiumi Para e Guamá, che i Tupinambá chiamavano " Guaçu Paraná". Lì costruì un forte di legno ricoperto di paglia, che chiamò "Presépio" (o presepe), e la colonia formata attorno ad esso fu chiamata Feliz Lusitânia ("Fortunata Lusitania"). Questo forte non ebbe successo nel prevenire la colonizzazione da parte degli olandesi e dei francesi, ma contribuì a scongiurare ulteriori tentativi. Successivamente, Feliz Lusitânia fu ribattezzata Nossa Senhora de Belém do Grão Pará (Nostra Signora di Betlemme di Grao-Para) e Santa Maria de Belém (Santa Maria di Betlemme), e ottenne lo status di città nel 1655. Fu nominata capitale di lo stato del Pará quando fu separato dal Maranhão nel 1772.