História
A cidade nasceu duas vezes com o mesmo nome. Em 1689, o jesuíta tcheco Samuel Fritz fundou entre os índios Cambeba, à margem do Solimões, a missão de São Paulo Apóstolo — episódio da catequese que também deixou o nome "São Paulo dos Cambebas" nos mapas coloniais. O povoado virou distrito em 1759, mas foi como vila, em 1817, que recebeu outro nome, Olivença, provável homenagem a uma família ou localidade lusitana da época. Só em 1882 as duas metades se reuniram: a vila recuperou a forma composta São Paulo de Olivença, que perdura até hoje, e a elevação a cidade veio em 1938. Ao longo do século XX, o município cedeu território a vizinhos que hoje têm vida própria — a lista de distritos passou de quatro (Boa Vista, Jamari, Tonantins) em 1911 para apenas a sede e Santa Rita depois de 2000, à medida que Tonantins, Santo Antônio do Içá e Amaturá se emanciparam.