São Paulo de Olivença: História
Dentre as várias missões fundadas pelos jesuítas ao longo do rio Solimões, no final do séc. XVI inclui-se a de São Paulo Apóstolo fundada em 1689 pelo missionário Jesuíta Samuel Fritz. Sucedem-se os conflitos entre espanhóis e portugueses, que se alternam no controle sobre a região, até que em 1708 se consolida a ocupação militar lusitana.
A área estava então integrada ao Município de Tefé, do qual é posteriormente desmembrado. Em 1882, elevada a vila, a antiga aldeia de São Paulo dos Cambebas passa a denominar-se São Paulo de Olivença, como sede do município do mesmo nome.
Seu território original experimenta vários desmembramentos, dando origem aos municípios autônomos de Benjamim Constant e Santo Antônio do Içá. Em 04 de Junho de 1968, pela Lei Federal no. 5.449, é enquadrado como Área de Segurança Nacional.
Em fins de 1981 em sua estrutura administrativa figuravam os distritos de Santa Rita do Weil de Amaturá. Em 10 de dezembro de 1981, pela Emenda Constitucional no. 12, o distrito de Amaturá é desmembrado em favor do novo município deste mesmo nome.
São Paulo de Olivença, finalmente, a denominação mais importante por ser a atual, segundo Otaviano de Melo na Obra Topônimos Amazonenses foi nome dado pelo coronel Joaquim de Melo e Póvoas, em 1759, em reverência à então cidade portuguesa de Olivença, antes de sua tomada pelos espanhóis.