O Palácio da Batalha no Porto que domina a zona oriental da Praça, fazendo esquina com a Rua de Entreparedes, foi mandado construir no século XVIII, por José Anastácio Guedes da Silva da Fonseca, fidalgo cavaleiro da casa Real. Por falecimento de José Anastácio, o Palácio veio a pertencer a Manuel Guedes da Silva, também moço fidalgo da Casa Real e marido de D. Maria Leonor Teresa da Câmara, Condessa de Pangim passando depois para um filho de ambos, Manuel Pedro Guedes da Silva da Fonseca, no qual viveu com sua Família até 1832. Foi este o último proprietário que mandou colocar na frontaria do Palácio, sobre a janela central, o gracioso brasão um escudo esquartelado dos Silvas, Guedes, Melos e Pereiras, assente numa tarja acompanhada de troféus e encimada por um coronel já bastante mutilado, que ainda hoje lá se encontra, apesar de o palácio ter mudado de dono há mais de um século. O Palacete da Batalha é uma casa de grandes proporções, bem dividida e luxuosa. Conta-se que o seu salão de baile onde nos tempos áureos se realizavam animadas festas, era o maior da Cidade, depois do da casa da feitoria Inglesa, na Rua do Infante D. Henrique. Nas traseiras do Palacete existiu um vasto jardim que foi ocupado, em parte por construções posteriores, quando no prédio já estava instalada a estação dos CTT. Aquando do cerco do Porto em 1832 os proprietários que eram partidários convictos dos Miguelistas abandonaram o Palacete refugiando-se na quinta da Aveleda. O governo liberal tomou então conta do Palácio e instalou nele diversas repartições públicas, tendo servido também como hospital de sangue durante a guerra civil.