O Hotel Fortaleza de Almeida, outrora Pousada Nossa Senhora das Neves, localiza-se na rua das muralhas, no local do antigo Quartel de Cavalaria de Santa Bárbara e da fábrica do Assento de Pão de Munição (demolido em 1971). Foi desenhada pelo arquitecto Cristiano Moreira e a sua construção foi levada a cabo na década de setenta. Devido ao seu jogo de volumes da sua estrutura consegue-se destacar do aglomerado urbano.