Incluído na classificação do IPPAR à Cerca de Coimbra, o arco e a Torre de Almedina foram erguidos no século IX e faziam parte do complexo de defesa desta antiga entrada em Coimbra.

Nos séculos XIV e XV, a Torre transforma-se em centro do poder político municipal, passando a ser local das reuniões de Vereação, das Audiências do Corregedor e do Juiz dos Órfãos. Nessa época terá sido colocado no cimo da torre o velho sino,  que soava para anunciar as reuniões da Câmara, dava as horas de manhã e à noite, ao abrir e encerrar das portas da cidade, tocava a rebate pela peste ou outros acontecimentos funestos.

No século XX, tem uma nova função cultural, a de albergar preciosas colecções dispersas com as quais se pretendia formar o Museu Etnográfico - 1954. Desde 1988 que se encontra aí instalado o Arquivo Histórico Municipal.