Dentre as várias missões fundadas pelos jesuítas ao longo do rio Solimões, no final do séc. XVII, inclui-se a se São Paulo dos Cambebas. Sucedem-se os conflitos entre espanhóis e portugueses, que se alternam no controle sobre a região, até que em 1790 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.06.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 São Paulo de Olivença e Santa Rita de Amaturá. Em 10.12.1981, pela Emenda Constitucional no. 12, o distrito de Amaturá é desmembrado em favor do novo município deste mesmo nome. Fonte: cnm.org.br