Fazia parte da antiga muralha da cidade. A Porta de Almedina era uma das principais entradas da cidade, franqueando o acesso ao Bairro Alto da povoação. O Arco de Almedina e a torre de vigia altaneira faziam parte do complexo de defesa desta entrada, que possuía urna outra cortina de muralhas mais avançada, a ocidente, a Barbacã, de construção posterior, de que hoje resta O Arco Pequeno de Almedina também conhecido por Arco da Barbacã, na subida da Rua Ferreira Borges para a Alta. Supõe-se que este Arco tenha sido construído durante Os reinados de D. Afonso III e D. Dinis.