A execução dos arranjos exteriores da Catedral contemplou uma área de 28.860 m2 e incidiu sobre a execução de jardim, muros, pavimentos, arborização, iluminação e zona de estacionamento com 200 lugares, o que representou um investimento de cerca de 2.200.000 Euros, comparticipados em 50% pelo então Ministério das Cidades, Administração Local, Habitação e Desenvolvimento Regional.

Parque inaugurado em Agosto de 1999, executado em zona de antigos terrenos que serviam de vazadouro para os detritos das obras, é hoje uma aérea de referência na cidade. Espaço atractivo, com equipamentos lúdicos, acolhe a realização de grandes espectáculos, como por exemplo os concertos das Festas da Cidade, podendo aí concentrar-se, em condições de segurança, mais de 50 mil pessoas.

Uma 3ª fase da intervenção POLIS constou da requalificação da Zona Verde Natural da encosta do Castelo, da área envolvente à ETAR e construção do Parque de Estacionamento a Nascente do Castelo e Parque de Merendas. A intervenção teve como propósito manter as características morfológicas, paisagísticas e patrimoniais, mantendo sempre que possível a topografia natural do terreno assim como as espécies arbóreas e arbustivas existentes no local.

O Programa Polis (Programa de Requalificação Urbana e Valorização Ambiental de Cidades) foi aprovado por resolução de Conselho de Ministros em 15 de Maio de 2000. A intervenção Polis em Bragança surge com a Candidatura da Câmara Municipal a este Programa, sendo incluída na primeira série de cidades abrangidas. A 14 de Abril de 2000 foi celebrado o Protocolo entre o então Ministério do Ambiente e Ordenamento do Território e a Câmara Municipal de Bragança, através do qual foi definida a zona de intervenção na cidade de Bragança: uma área de 45 hectares, num investimento de 26 milhões de euros. Inicia-se em Agosto de 2000, divido em três fases: a primeira incidiu na requalificação do Corredor Verde do Rio Fervença, da ponte do Loreto até ao Jardim António José de Almeida, tendo sido inaugurada em 2002; a segunda fase deu continuidade à intervenção anterior, com construção de passadiço e arranjo urbanístico e paisagístico das margens do Rio Fervença até à zona do Castelo; a terceira fase consistiu na continuação da requalificação ambiental do Rio Fervença e encosta do Castelo e zona envolvente, tendo sido inaugurada em 2004.

Com o Programa Polis realizou-se em Bragança a maior intervenção de requalificação urbanística e ambiental, onde foram construídos o Corredor Verde do Rio Fervença, a Praça Camões, o Parque de Estacionamento Subterrâneo (com 238 lugares), o Centro de Ciência Viva, o Parque de Merendas do Castelo e o Parque de Estacionamento de superfície (com 100 lugares); foi requalificada a envolvente do Castelo e executada a iluminação cénica; foram pavimentadas 28 ruas, com a colocação de novas infra-estruturas de abastecimento de água, saneamento básico, águas pluviais, energia, telecomunicações e mobiliário urbano.

Valor global: 24.520.000,00 euros (vinte e quatro milhões quinhentos e vinte mil euros)

A antiga Quinta da Braguinha foi adquirida na década de 80 (sendo Presidente da Câmara Municipal o Eng.º José Luís Pinheiro); a construção de infra-estruturas teve início em 1999, eliminando um antigo vazadouro da construção civil, dando origem a uma moderna urbanização, qualificando uma extensa área urbana. Permitiu, ainda, com a construção da Av. das Forças Armadas, concluir um eixo viário fundamental que atravessa a cidade, ligando a entrada Sul (Rotunda das Cantarias) ao nó Norte do IP4, numa extensão de cerca de 8 km.