Entre as obras que projetou em 53 anos de atividade, Paulo Bastos foi o vencedor do concurso para a construção do Quartel General de São Paulo, no Ibirapuera.
Formado pela FAU-USP atuou com destaque em projetos de restauro e conservação do patrimônio histórico (foi presidente do Condephat) e planos de urbanização de favelas. O corpo de Paulo Bastos foi cremado no Crematório de Vila Alpinas, em São Paulo.