A Porta e Torre de Almedina é acedida a partir da porta da Barbacã, na rua Ferreira Borges, uma das principais artérias da baixa de Coimbra. Ambas integram o Núcleo da Cidade Muralhada.

Assente na parte mais baixa da cerca medieval, a sua edificação poderá remontar à época do conde Sesnando Davides, que conquistou Coimbra em 1064, tendo sido ao longo dos séculos por diversas vezes reformada e remodelada. Esta porta era defendida, primitivamente, por dois cubelosavançados que, mais tarde, foram ligados por meio de um arco fundo, por sobre o qual foi levantado o forte torreão. O seu aspecto atual poderá ser resultante de uma reforma no início do século XVI, por determinação de Manuel I de Portugal.