Muitas foram as alterações deste marco representativo da cidade, muito embora seja de apontar que a sua estrutura básica se manteve ao longo de diferentes reinados apenas tendo sido acrescentado pormenores artísticos e caracterizadores desta tão bela cidade situada nas margens do Douro que carinhosamente molha os pés dos portuenses.

O original brasão da Invicta representava « uma cidade de prata, em campo azul sobre o mar de ondas verdes e douradas».

Em 1517 sofre a primeira alteração, ao qual foi incluído ao imagem de Nossa Senhora de Vandoma, com o menino Jesus nos braços sobre um fundo azul e entre duas torres.

Em 1813 e aquando da Segunda modificação, a imagem de Nossa Senhora aparece ainda ladeada por duas torres encimadas por um lado por um braço e por outro por uma bandeira.

Em 1834 no reinado de D Pedro IV ao brasão foi introduzido uma inscrição « Antiga, mui Nobre sempre Leal e Invicta cidade».

Este brasão era então constituído por um escudo esquartelado, cercado pelo colar da Ordem da Torre e Espada, tendo nos primeiros e quartos quartéis as armas de Portugal e nos segundos e terceiros as antigas armas da cidade. Encimava o escudo um dragão verde assente numa coroa ducal, sobressaía uma longa faixa com a legenda Invicta.