Paulo Gouveia construíu na Região Autónoma dos Açores, desde o início dos anos 80 e foi responsável por obras como o Museu do Vinho e o Museu dos Baleeiros, ambos na ilha do Pico.
O projecto de recuperação do Museu dos Baleeiros, na ilha do Pico, teve início em 1983, altura em que foram reabilitadas as antigas casas de botes, integrando, no conjunto uma tenda de ferreiro anexa e acrescentou-lhe um espaço novo para biblioteca e arquivo.
Quanto ao Museu do Vinho, na Vila da Madalena, Paulo Gouveia foi responsável pelo projecto de adaptação, restauro e adaptação dos edifícios existentes.
Entre outros edifícios, o arquitecto desenhou também a nova sede da Fanfarra Operária Gago Coutinho e Sacadura Cabral, em Angra do Heroísmo, inaugurada no ano passado.
Também na arquitectura de habitação, distinguiu-se, por exemplo, com a Casa Godinho, em Sintra, a Casa nas Lajes do Pico – uma casa sobre a casa, onde conjugou uma casa de madeira e outra de pedra e a Casa de São João, igualmente no Pico.
Recebeu uma Mensão Honrosa nos Prémios Nacionais de Arquitectura da Associação de Arquitectos Portugueses e da Secretaria de Estado da Cultura.