Igreja Matriz de Mirandela ou Igreja Nossa Senhora da Encarnação está situada na maior elevação desta cidade, tendo aos seus pés a cidade e o Rio Tua.

A Igreja Paroquial remota ao séc. XIII, quando se implantava como Capela dedicada a São Miguel.

Nos finais do séc. XVII e com a reconstrução do Paço dos Távoras, a Capela acabou por se degradar ao ponto de cair em ruínas.

Quase 100 anos depois, no meio de um descontentamento popular, por volta do ano de 1970, a Comissão Fabriqueira de então e o pároco deram início ao tão adiado restauro, que se concretizou no decorrer dos anos 90.