Primeiro Bispo Cabo-verdiano chegou à Diocese em 1975. Foi sempre um homem ativo
Assim que foi escolhido Bispo para a Igreja em Cabo Verde, Dom Paulino elegeu o seu lema de missão. “N mandado da nhôs noba di Deus djunto ku Notícia di libertaçon” guiou a sua ação como Pastor.
Ordenado em junho, o Bispo regressa à Casa do Pai.
E junho seria, naturalmente, um mês especial para Dom Paulino Évora. Neste mês, foi sagrado Bispo para orientar a Igreja em Cabo Verde, a 1 de junho de 1975.
Semanas depois, a 22, entrava solenemente na sua Diocese que então compreendia todas as ilhas de Cabo Verde. No mesmo dia 22, completaria aniversário natalício.
Até 2004 pastoreou os Cristãos e animou na fé os Cabo-verdianos. Nesta altura, com a criação da Diocese de Mindelo, ficou com uma Diocese menor em termos populacionais.
A história regista que Dom Paulino Évora conduziu a Igreja nestas ilhas por 34 anos.
Seu ministério decorreu sob o lema episcopal “N mandado da nhôs noba di Deus djunto ku Notícia di libertaçon”.
Foi ordenado Padre, na Congregação do Espirito Santo, a 16 de dezembro de 1962, então com 31 anos.
A sua nomeação para Bispo ocorreu em 21 de abril de 1975 e foi Ordenado Bispo, em Cacuso, Angola, onde se encontrava em missão.