Paulo, que foi secretário de Cultura nos governos de Almir Gabriel e Simão Jatene, deixa muitas obras importantes em Belém, como o complexo Feliz Lusitânia formada pelo Forte do Presépio, Museu de Arte Sacra e Casa das 11 Janelas; Mangal das Garças, São José Liberto, Estação das Docas, Parque da Residência e o Hangar Centro de Convenções da Amazônia onde todos os anos é instalada a Feira do Livro, por ele criada. As obras de Paulo Chaves colocaram Belém na rota do turismo internacional.