Sua fundação foi em 12 de janeiro de 1616, pelo então Capitão-Mor Francisco Caldeira Castelo Branco.
A princípio a cidade era chamada de Feliz Lusitânia, posteriormente de Maria do Grão Pará bem como de Santa Maria de Belém do Grão Pará, assim até chegar a seu nome atual Belém.