A muralha renascentista, conhecida como Cerca Nova, cujo plano global foi traçado na primeira metade do século XVI, incorporou no seu perímetro abaluartado as duas paróquias da Cidade, Santa Maria e São Sebastião.
Esta obra foi impulsionada durante o reinado de D. João III e concluída na primeira metade do século XVII.