A sua origem remonta ao século XVI, tendo sido idealizado por D. Miguel da Silva, e mais tarde reformulado por outros bispos como D. Gonçalo Pinheiro, que se encarregou de o ampliar e murar.

Hoje em dia, o Parque do Fontelo é um exemplo da primitiva floresta portuguesa com espécies autóctones de rara beleza natural. A glorieta dedicada a Grão Vasco dá cor e convida os visitantes a sentarem-se e usufruir da paisagem. Inaugurada em 1933, ostenta um painel de azulejos onde se encontra recriada a obra-prima de Vasco Fernandes, o S. Pedro, depois de ter estado em exposição na Feira de S. Mateus em 1932.

Uma das maiores atrações do parque é a grande família de pavões que aqui habita.