Albergue de peregrinos San Roque de Navia
Una de las más antiguas construcciones del municipio es La Muralla. Durante el reinado de Alfonso X "El Sabio", éste otorgó a Navia La Carta Fundacional, dando autorización para celebrar un mercado todos los jueves y permiso para construir La Muralla. Esta edificación se extendía desde la calle de Las Armas hasta la de San Francisco y tardaría tres siglos en construirse. Actualmente, tan sólo se conserva parte de esta muralla. Tras haber sido rehabilitada por el Ayuntamiento, actualmente se encuentra en estado deplorable debido a la especulación urbanística. Otros edificios históricos de principios del siglo XX han sucumbido por los mismos motivos.